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Although  components  of  the  air  freight  industry  have 
been  in  operation  since  the  start  of  commercial  aviation,  it 
is  only  in  the  last  decade  that  its  continued  rapid  expansion 
has  given  the  industry  credence  as  a  freight  transportation 
mode.  In  this  decade,  freight  ton  miles  by  air  have  grown 
somewhat  erratically,  but  at  an  average  rate  of  about  8%  per 
year.  Figure  1-1 1  traces  this  development,  and  shows  that 
the  United  States  currently  produces  about  40%  of  these  ton 
miles,  and  reaps  a  similar  percentage  of  the  revenues. 

The  five  billion  revenue  ton  miles  which  U.S.  air  freight 

carriers  hauled  in  1977  represents  only  0.2%  of  the  total 

domestic  intercity  freight.  However,  in  1976,  air  freight 
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produced  revenues  of  $2,052  billion,  which  was  1.2%  of  the 
nation's  total  freight  bill,  $165.2  billion.  Obviously,  the 
threat  of  air  freight  as  a  competitor  lies  not  in  volume,  but 
in  its  ability  to  skim  high  revenue-producing  traffic  from 
surface  modes. 

The  growth  of  the  U.S.  airline  and  air  freight  industry 
has  been  affected  to  a  great  extent  by  U.S.  regulatory  poli¬ 
cies.  These  policies  stem  mostly  from  the  Civil  Aeronautics 
Board  (CAB) ,  which  is  charged  by  the  Federal  Aviation  Act  of 
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CHAPTER  I 


INTRODUCTION 

1.  Development  of  the  Industry. 

Although  components  of  the  air  freight  industry  have 
been  in  operation  since  the  start  of  commercial  aviation,  it 
is  only  in  the  last  decade  that  its  continued  rapid  expansion 
has  given  the  industry  credence  as  a  freight  transportation 
mode.  In  this  decade,  freight  ton  miles  by  air  have  grown 
somewhat  erratically,  but  at  an  average  rate  of  about  8%  per 
year.  Figure  l-l1  traces  this  development,  and  shows  that 
the  United  States  currently  produces  about  40%  of  these  ton 
miles,  and  reaps  a  similar  percentage  of  the  revenues. 

The  five  billion  revenue  ton  miles  which  U.S.  air  freight 

carriers  hauled  in  1977  represents  only  0.2%  of  the  total 

domestic  intercity  freight.  However,  in  1976,  air  freight 
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produced  revenues  of  $2,052  billion,  which  was  1.2%  of  the 
nation's  total  freight  bill,  $165.2  billion.  Obviously,  the 
threat  of  air  freight  as  a  competitor  lies  not  in  volume,  but 
in  its  ability  to  skim  high  revenue-producing  traffic  from 
surface  modes. 

The  growth  of  the  U.S.  airline  and  air  freight  industry 
has  been  affected  to  a  great  extent  by  U.S.  regulatory  poli¬ 
cies.  These  policies  stem  mostly  from  the  Civil  Aeronautics 
Board  (CAB) ,  which  is  charged  by  the  Federal  Aviation  Act  of 
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1958  both  to  regulate  and  promote  the  industry.  Historically, 
this  regulation  and  promotion  differs  from  that  of  other  modes 
in  that  it  was  planned  as  such  from  the  start  (1938)  and  did 
not  evolve  from  pressure  by  other  regulated  modes,  or  by 
shippers.  The  objectives  of  such  a  comprehensive  program  of 
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support  for  the  air  industry  have  been  summarized  by  Caves: 

1)  military  advantages  of  planes  and  the  facilities  to  build 
them,  2)  a  network  of  routes  provided  by  the  public  for  use 
by  all,  3)  a  strong  airplane  industry  to  speed  new  develop¬ 
ments  in  aircraft,  4)  stability  in  the  industry,  which  en¬ 
courages  safety,  and  5)  economic  regulation  which  stabilizes 
rates  and  restricts  unfair  price  discrimination. 

CAB  regulation  has  tended  to  be  quite  protective  of  air¬ 
line  industry  interests.  Sixteen  trunk  carriers  received 
CAB  certificates  in  1938,  and  not  another  entry  into  that 
category  has  taken  place  since.  Recognition  of  other  types 
of  service  was  usually  resisted  by  the  CAB,  which  was  the 
only  source  of  interstate  certificates.  Local  service  was 
recognized  in  1943,  while  "irregular"  non-certif ied  carriers 
were  permitted  in  1947.  In  1949,  faced  with  hundreds  of  un¬ 
certified  cargo  carriers,  many  of  dubious  financial  stability, 
the  CAB  licensed  four  all-cargo  carriers.  Federal  subsidies 
were  also  being  administered  to  trunks  and  local  carriers, 
through  the  award  of  lucrative  mail  contracts.  The  economic 
regulation  as  exemplified  by  subsidies,  rate  regulation,  and 
route  and  entry  restrictions  resulted  in  a  growing  air  in¬ 
dustry.  By  1959,  the  last  of  the  trunk  lines  had  become 


4 


wealthy  enough  to  come  off  the  subsidy. 

2.  Pressures  for  Deregulation. 

In  the  early  sixties,  an  increasing  number  of  economists 
and  industry  analysts  presented  arguments  that  perhaps  the 
CAB's  policies  had  served  their  purpose  and  were  now  more 
restrictive  of  growth  and  economic  efficiency.  Pegrum  char¬ 
acterized  the  CAB' s  ratemaking  policy  as  thirty  years  of  in- 
4 

decision.  In  surveys  comparing  regulated  and  unregulated 
carriers  in  California,  Jordan  estimated  that  unregulated 
lines  could,  and  do,  charge  32  to  47%  lower  fares  for  the 
same  service. ^  Keeler  puts  the  overcharge  at  20  to  95%  above 
economic  costs  for  short  and  long  haul  flights,  respectively.6 
In  two  sets  of  Senate  hearings  in  1975  and  1977,  a  great 
number  of  independent  economists  presented  cogent  arguments 
in  favor  of  deregulation.  Perhaps  the  greatest  force  for 
rationalization  of  the  industry  has  been  the  presence  of  A.  Kahn 
as  Chairman  of  the  CAB.  This  noted  economist  has  been  an 
outspoken  critic  of  past  CAB  regulation  and  has  campaigned 
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for  a  gradual  phaseout  of  these  economic  regulations. 

The  first  step  toward  this  goal  was  taken  in  November, 

1977,  when  President  Carter  signed  into  law  a  bill  to  deregu¬ 
late  air  cargo  carriage.  All  route,  entry,  and  rate  restric¬ 
tions  are  removed  from  CAB  control,  except  for  carrier  actions 
which  it  deems  preferential,  prejudicial,  predatory  or  dis¬ 
criminatory.  New  carriers  may  enter  the  industry  after 
November,  1978,  and  must  still  be  certified  by  the  CAB.  Non¬ 
economic  controls,  such  as  equipment  standards,  pilot 
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licensing,  etc.,  were  not  affected.  Concurrently,  Chairman 
Kahn  has  begun  a  policy  of  approving  large  passenger  fare 
reductions  and  route  changes,  thus  extending  the  route  and 
rate  rationalization,  or  tendency  toward  market  equilibrium, 
into  the  passenger  sector. 

3 .  Thesis  Motivation. 

There  is  a  significant  difference  of  opinion  among  ana¬ 
lysts  as  to  what  the  long  run  effects  of  this  rationalization 
will  be.  In  the  discussion  of  the  economics  of  air  freight 
in  Chapter  II ,  the  stands  taken  by  various  interested  parties 
will  be  analyzed.  It  appears  that  if  cargo  and  passenger 
route  and  entry  rationalization  produces  the  forecast  cost 
savings,  a  significant  expansion  of  capacity  may  take  place. 
Rates  will  fall  to  attract  more  passengers  and  cargo.  The 
implications  for  the  cargo  carriers  seem  to  be  that  they 
will  have  to  provide  service  at  a  lower  cost.  Since  it 
will  be  shown  later  that  a  large  portion  of  these  costs  is 
related  to  ground  transport  and  handling  procedures,  the 
effort  to  minimize  costs  should  be  made  on  a  system  basis. 
This  will  create  at  least  three  needs: 

1)  To  improve  service,  especially  in  the  air  cargo 
market,  to  attract  the  cargo  volume  required. 

2)  To  optimize  further  the  performance  of  the  system 
as  a  whole,  including  ground  transport,  trans¬ 
shipment  to  air,  and  air  transport,  in  order  to 
reduce  carrier  costs . 
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3)  To  reassess  current  route  networks  and  transfer 

points  in  light  of  the  increased  volume  and  associ¬ 
ated  congestion  and  delays. 

This  thesis  deals  primarily  with  need  number  two.  The 
objective  is  to  discover  how  air  freight  will  move  from  sev¬ 
eral  sources  within  a  region  to  its  final  destination  outside 
the  source  region.  By  setting  up  a  series  of  source  nodes, 
connecting  them  to  airport  terminals  by  truck  routes,  then 
connecting  these  airports  with  local  air  freight  links,  as 
well  as  to  the  final  destination  by  long  range  air  freight 
links,  we  have  a  facsimile  of  the  air  and  ground  options 
available  for  routing  cargo.  By  applying  impedances  to  these 
links,  such  as  truck  and  air  costs  and  terminal  costs,  each 
time  the  cargo  changes  vehicles,  the  flow  of  cargo  can  be 
found  which  minimizes  the  cost  of  this  operation.  Finally, 
by  experimenting  with  different  sized  and  shaped  networks, 
generalizations  can  be  made  which  can  help  to  satisfy  need 
number  two  above. 

This  does  not  imply  that  a  deregulated  system  will  oper¬ 
ate  as  a  global  cost  minimizer.  On  the  contrary,  with  many 
individual  profit  maximizers  participating  in  each  phase  of 
transport,  the  free-market  equilibrium  flows  may  not  resemble 
the  optimal  flows  described  here  at  all.  However,  this  work 
does  have  value  in  describing  the  hypothetical,  optimum 
cargo  routing.  By  comparing  the  actual  flows  to  these  move¬ 
ments,  an  observer  would  be  able  to  identify  areas  of  relative 
sub-optimization.  Also,  in  cases  where  a  central  system 


7 

planner  does  exist,  such  as  in  private  or  military  logistics 
moves,  he  may  indeed  be  able  to  aim  for  a  global  system 
optimum. 

The  results  of  these  experiments  can  be  of  value  to 
several  parties: 

1)  Airport  and  terminal  planners,  when  modifying  or 
constructing  facilities,  will  need  to  know  how  much 
cargo  their  changes  will  attract. 

2)  Air  carriers  must  be  able  to  assess  the  implications 
of  route  additions  or  deletions  on  the  system,  and, 
ultimately,  how  much  cargo  will  their  routes  carry. 

3)  Forwarders  and  private  carriers  who  deliver  most  of 
the  freight  to  air  terminals  must  be  able  to  route 
cargo  to  the  airport  terminal  which,  in  conjunction 
with  air  schedules,  will  produce  the  least  cost 
transit  out  of  the  region. 

4)  Even  shippers  who  plan  to  depend  heavily  on  air 
freight  can  assess  alternative  location  strategies  in 
light  of  system  cost  effectiveness,  although  this  may 
not  be  the  cost  he  will  see  reflected  in  his  rates. 

4 .  Thesis  Plan. 

The  remaining  three  chapters  of  this  thesis  will  cover 
an  economic  description  of  the  air  freight  industry  and  a 
literature  review,  the  development  and  use  of  the  model,  and 
conclusions  to  be  drawn  from  the  experiments  conducted. 

The  economics  section  will  describe  the  components  of 
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the  air  freight  industry,  the  resources  it  uses,  and  the  needs 
it  satisfies.  To  optimize  such  a  system  has  implications  for 
each  of  these  topics,  and  these  will  be  discussed  also.  The 
literature  review  will  cover  some  of  the  work  done  in  each 
of  the  major  areas  of  this  thesis:  economic  analysis  of  air 
freight,  simulation  models  of  air  cargo  terminals,  and  math 
programming  models  of  air  networks. 

Chapter  III  will  describe. the  hypothetical  network  we 
-will  be  concerned  with,  -as  well  as  present. an  overview  of  how 
the  various  model  segments  blend  together  to  describe  the 
network.  The  first  phase  of  the  model  is  a  mathematical  pro¬ 
gram,  which  is  a  linear  program  in  all  respects  but  one:  one 
term  in  the  objective  function  is  quadratic.  This  variable 
describes  the  costs  of  moving  tonnage  through  an  air  freight 
terminal.  This  quadratic  program  minimizes  total  costs, 
which  include  truck  transport  costs  from  city  to  airport, 
terminal  costs,  and  airplane  routing  costs.  Since  many 
aircraft  routes  must  be  examined  to  allow  a  wide  choice  so 
as  not  to  exclude  optimal  possibilities,  the  job  of  listing 
these  routes,  and  restricting  the  number  considered  to  a 
smaller  sample  is  the  purpose  of  the  Fortran  Route  Generator. 

This  second  phase  computes  each  route's  cost,  hours  flown, 
and  points  served  given  network  size  and  shape.  The  elimina¬ 
tion  of  routes  is  based  on  aircraft  range  and  utilization 
limits.  The  third  and  final  phase  consists  of  a  computer 
simulation  of  an  air  cargo  terminal.  The  result  of  this 
model  is  a  quadratic  total  cost  function  for  tonnage  transshipped 
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through  the  terminal.  This  function  becomes  the  quadratic 
term  in  the  math  program's  objective  function.  The  final 
section  of  this  chapter  will  describe  the  specific  experi¬ 
ments  to  be  carried  out  on  the  network. 

Chapter  IV  will  describe  the  results  of  these  experi¬ 
ments  and  attempt  to  draw  general  conclusions  which  relate 
the  network  characteristics  to  the  ultimate  optimal  flow.  — 

At  this  point,  it  will  be  shown  that  due  to  several  unexpected 
problems,  it  was  no  longer  feasible  to  conduct  this  analysis 
using  quadratic  programming  techniques.  The  mathematical 
program  was  reduced  to  a  completely  linear  model,  and  the 
system  was  redesigned  with  a  linear  term  representing  terminal 
costs.  Because  the  circumstances  which  forced  this  change 
are  peculiar  to  the  choice  of  quadratic  programming  packages 
and  computer  size  limitation,  they  can  be  overcome.  There¬ 
fore,  this  section  of  the  model  will  be  referred  to  as  a 
quadratic  program  to  describe  its  intended  use. 

A  detailed  description  of  the  results  of  each  experi¬ 
ment  is  then  presented.  Some  generalizations  will  be  made 
regarding  air  freight  network  optimization,  and  recommenda¬ 
tions  to  industry  participants  will  be  made,  based  on  these 
findings.  Finally,  a  brief  summary  will  be  presented. 


CHAPTER  II 


AIR  FREIGHT  ECONOMICS  AND  LITERATURE  REVIEW 

1-  The  Economics  of  the  Air  Freight  Industry. 

a.  Composition.  This  section  will  describe  the  com¬ 
ponents  of  the  air  freight  industry,  the  characteristics  of 
the  resources  used,  the  influence  of  government  regulation, 
and  the  economic  implications  of  these  factors.  The  pertinent 
literature  will  be  cited  here  to  avoid  repetition  in  the  next 
section,  the  thesis  literature  review. 

Air  freight  is  a  term  usually  applied  to  one  type  of 
cargo  carried  on  aircraft.  Air  mail  and  air  express  (small 
packages)  are  two  other  types,  which  when  consolidated  into 
larger  loads,  may  enter  the  air  freight  category.  The  parti¬ 
cipants  in  the  air  freight  system  are  basically  the  shippers, 
the  surface  carriers,  and  the  air  carriers.  Air  freight 
forwarders  are  "indirect  carriers"  certified  by  the  CAB  to 
carry  air  cargo,  but  not  permitted  to  operate  aircraft.  Ac¬ 
tually  the  forwarders  are  a  combination  of  all  three  compon¬ 
ents:  to  the  shipper,  the  forwarder  is  a  surface  and  air 
carrier;  to  the  air  carrier,  the  forwarder  tenders  goods  for 
shipment  at  the  same  rates  as  do  shippers;  and,  finally,  for¬ 
warders  can  charter  planes  and  serve  as  their  own  air  carriers. 

Smith  presents  a  detailed  description  of  this  inter¬ 
national  industry  in  Air  Freight  Operations,  Economics,  and 
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Marketing. ^  Schneider  concentrates  on  the  management  aspects 

2 

of  the  domestic  air  freight  industry.  Forwarders  play  a 
vital  role  in  providing  more  reliable  service  in  this  highly 
service-oriented  industry.  In  1973,  domestic  forwarders  ten¬ 
dered  816,000  tons  of  freight  to  the  domestic  airlines,  and 
in  terms  of  sales  41%  of  the  carriers'  total  air  freight 
revenue  was  forwarder-generated.  For  the  domestic  all-cargo 
carriers,  the  share  was  even  greater,  51%.  These  figures  are 
taken  from  what  is  probably  the  most  comprehensive  analysis 
of  the  air  freight  forwarding  industry  to  date,  the  Ph.D. 
dissertation  of  Stephenson,  An  Analysis  and  Evaluation  of 
the  Domestic  Air  Freight  Forwarding  Industry. 

b.  Shippers.  Early  research  to  analyze  the  shippers' 

4 

demand  for  air  freight  was  conducted  by  Allen  and  Moses, 
who  proposed  the  use  of  ordinary  regression  analysis  to 
estimate  the  demand  for  sea  vs.  air  transport  across  the 
North  Atlantic.  The  equation  concentrated  on  maximizing 
shipper  profit,  which  was  determined  by  production  costs, 
revenues,  transport  costs,  and  a  present  value  cost  of  time 
in  transit.  Expanding  on  this  concept,  Stephenson's  exten¬ 
sive  shipper  surveys  presented  strong  evidence  that  shipper 
demand  for  air  freight  stems  from  the  services  offered  by 
air  freight  forwarders  and  carriers  (speed,  reliability, 
service  flexibility)  rather  than  cost  concerns. 

An  often  heard  complaint  within  the  industry  is  that 
demand  has  tended  to  be  more  for  emergency  shipments  rather 
than  routine  cargo.  Although  the  actual  percentage  of  air 
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freight  which  is  emergency  shipments  is  unknown  (estimates 
run  from  25  to  75%) ,  it  is  apparent  that  the  nature  of  the 
freight  (little  advance  notice,  emphasis  on  speed,  usually 
small  size)  requires  the  highest  degree  of  system  responsive¬ 
ness  and  incurs  the  highest  costs.  Recently,  emphasis  has 
been  placed  on  the  "total  distribution  approach"  where  air 
freight  is  offered  as  a  routine  method  of  delivery.  Natu¬ 
rally  this  type  of  analysis  depends  on  the  tradeoff  between 
the  premium  transportation  charges  associated  with  air  freight 
and  surface  expenses  of  the  standard  distribution  system. 
Inputs  to  such  analysis  include:  warehousing  costs,  the 
warehouse  replenishment  order  quantity,  the  order  point  at 
which  time  a  replenishment  is  initiated,  the  level  of  safety 
stock  to  protect  against  variability  of  demand  and  lead  time, 
the  value  of  the  product,  and  inventory  carrying,  communi¬ 
cations,  and  order  processing  costs.  Schneider5  offers  a 
complete  example  of  such  an  analysis.  Several  articles  offer 
further  enlightenment  on  the  relation  of  air  freight  to  the 

total  distribution  system.  They  include  works  by  Fletcher,® 

7  8  9  10 

Lineaweaver,  Slater,  and  in  Freight  Management.  ' 

c.  Carriers.  All  air  freight  shipments  are  of  neces¬ 
sity  intermodal,  and  the  vast  majority  of  them  are  hauled 
locally  by  truck  and  line-hauled  by  air.  The  intermodal 
transfer  is  accomplished  at  air  cargo  terminals,  which  rep¬ 
resents  a  significant  cost  and  time  delay  to  the  shipment. 
Stites  found  that  ground  operations  costs  can  be  twice  as 
important  to  cargo  profits  as  airplane  initial  costs.11 
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Terminal  cost  analysis  is  the  subject  of  the  simulation 
described  in  Chapter  III,  Section  4. 

Air  and  truck  freight  carriers  are  similar  in  many  re¬ 
spects;  both  operate  comparatively  (to  rail  and  water)  small 
vehicles.  These  vehicles  travel  on  systems  which  are  public¬ 
ly  owned  and  maintained,  but  at  least  partially  paid  for  by 
taxes  on  the  carriers.  Both  use  a  combination  of  private  and 
public  terminals  to  load  and  unload.  Economically,  both  in¬ 
dustries  depend  on  maintaining  a  high  load  factor  in  their 
vehicles  for  their  profits;  however,  for  an  air  carrier,  fill¬ 
ing  the  vehicle  involves  somewhat  more  than  it  does  for  a 
truck  carrier.  This  will  be  discussed  below. 

High  vehicle  and  equipment  costs,  or  high  capitalization, 
is  the  characteristic  which  best  contrasts  air  carriers  with 
trucks.  This  means  that  fixed  costs  are  a  high  percentage 
of  air  costs,  while  they  are  minimal  for  trucks.  Table  II-l 
compares  the  average  operating  ratio  of  the  pure  freighter 
aircraft  of  four  major  air  carriers  with  that  of  rail  and 
motor  carriers.  Operating  ratios  are  calculated  by  dividing 
operating  expenses  before  interest  and  taxes  by  operating 
revenue.  Notice  that  the  cost  of  operating  pure  freighters 
has  at  times  exceeded  the  revenue  produced,  resulting  in  a 
net  operating  loss  for  these  aircraft.  The  rail  and  truck 
figures  do  not  adequately  reflect  a  comparison  of  operating 
policies,  as  other  factors  affect  these  modes.  Motor  carriers, 
for  instance,  are  regulated  by  the  ICC  to  achieve  a  set 
operating  ratio. 
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TABLE  II-l 

COMPARATIVE  OPERATING  RATIOS 
RAIL  -  TRUCK  -  AIR  FREIGHTERS 


High  Profit  Year  Low  Profit  Year 


U.S.  Railroads 

.7618 

(1966) 

.8118 

(1970) 

Class  I  &  II  Motor  Carrier 

.947 

(1965) 

.962 

(1970) 

* 

Air  Freighter  Operations 

.9638 

(averaged) 

1.147 

(averaged) 

NOTE:  Operating  Ratio  =  Operating  Expense  /  Operating  Revenue 

SOURCE:  Data  compiled  by  L.  M.  Schneider  in  "The  Future  of  the 
U.S.  Domestic  Air  Freight  Industry." 

* 

Air  Freighter  Operations  figures  are  the  averages  from  the  freighter 
operations  of  American,  United,  Trans  World  and  Flying  Tiger  Airlines. 

A  companion  statistic  is  the  rate  of  capital  turnover, 
or  the  ratio  of  revenue  to  net  investment  in  operating  prop¬ 
erty.  These  are  shown  in  Table  II-2. 

It  can  be  seen  that  freighter  operators  face  high  oper¬ 
ating  ratios  similar  to  those  of  truckers,  but  can  only 
achieve  the  capital  productivity  similar  to  railroads.  Rate 
of  return  information  on  the  pure  freighter  operations  of 
combination  carriers  was  not  available,  and  these  figures  for 
overall  operations  are  distorted  by  other  factors.  These 
overall  rates  of  return  reflect  the  dominance  of  passenger 
service,  and  the  airlines  are  in  fact  regulated  economically 
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TABLE  I I -2 

COMPARATIVE  CAPITAL  PRODUCTIVITY 
TRUCK,  RAIL,  DOMESTIC  AIR  FREIGHTER  SERVICE 

1969 


A)  Operating 
Revenue 

B)  Net  Investment  in 
Operating  Property 

Ratio 

A  to  B 

(Billions  of  Dollars) 

Class 

I  S  II  Truck 

7.339 

1.670 

4.39 

Class 

I  Rail 

11.451 

27.734 

.413 

Total , 

Four  Airlines 

.177 

.300 

.59 

SOURCE:  L.  M.  Schneider  in  "The  Future  of  the  U.S.  Domestic 
Air  Freight  Industry." 


by  the  CAB  to  achieve  a  set  rate  of  return.  Historically, 
carriers  have  been  hard-pressed  to  show  a  profit  with  their 
freighter  operations.  For  the  combination  carriers,  which 
fly  passenger  and  combination  passenger-freight  planes,  this 
has  led  to  a  decrease  in  the  number  of  domestic  freighter 
flights.  Carriers  which  fly  only  freighters,  such  as  Flying 
Tiger  and  Seaboard  World,  have  relied  heavily  on  charters  and 
long  haul  overseas  flights  to  produce  profit.  In  Europe,  with 
many  of  the  domestic  and  international  routes  consisting  of 
relatively  short  hops,  all-cargo  freighters  have  yet  to  break 
even.  Again,  the  profit  lies  in  long  haul  freighter  routes, 
and  also  in  the  use  of  belly  compartments  of  jumbo  passenger 
jets. 


16 


d.  Resources .  It  is  becoming  apparent  that  a  major 
obstacle  to  air  freight  carrier  profits  is  the  aircraft.  Al¬ 
though  the  introduction  of  turbine  power  reduced  costs  about 
50%  below  piston  and  turboprop  costs,  today's  aircraft  are 
still  not  designed  to  carry  cargo  with  maximum  efficiency. 

The  major  types  of  aircraft  used  for  heavy  freight  car¬ 
riage  include  wide-body  freighters  (B-747F) ,  narrow-body 
freighters  (DC-8,  B707) ,  and  the  lower  holds  of  wide-body 
passenger  jets.  There  are  also  combination  aircraft  in  which 
the  main  deck  carries  freight  forward  of  the  passengers  and 
separated  from  them  by  a  movable  bulkhead.  Quick  change  (QC) 
aircraft  allow  the  passenger  seats  and  floor  to  be  removed 
from  the  aircraft  in  minutes,  to  be  replaced  by  cargo  rollers 
and  tiedown  equipment. 

The  two  crucial  variables  for  a  carrier's  profitability 
are  the  number  of  revenue  ton  miles  flown  and  the  cost  of  air¬ 
craft  operations.  In  order  to  maximize  profits,  he  must  be 
concerned  with  load  factor  and  aircraft  utilization.  Load 
factor  is  the  ratio  of  revenue  tons  to  available  tons  of 
capacity.  Aircraft  utilization  is  the  number  of  hours  flown 
per  day. 

Attaining  a  high  load  factor  is  obviously  a  carrier  goal, 
given  a  fixed  fleet  composition,  but  the  carrier  will  not  al¬ 
low  his  load  factor  to  rise  too  high,  for  this  means  that  the 
level  of  service  offered  to  shippers  is  low.  Space  will  not 
always  be  available  for  last  minute  shipments,  and  customers 
will  be  lost.  However,  there  exists  a  break-even  load  factor. 
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below  which  the  revenue  for  the  route  flown  does  not  exceed 
the  costs  of  flying  it.  Two  aircraft  characteristics  which 
will  raise  the  break-even  load  factor  are  its  shape  and 
design  density. 

Aircraft  fuselages  are  basically  cylindrical,  with 
tapering  ends,  while  cargo  is  basically  square  or  odd-shaped. 
The  inability  to  use  much  of  the  space  in  an  aircraft  is 
compounded  by  the  necessity  to  pre-package  loads,  using  con¬ 
tainers  or  pallets.  Now  the  load  must  be  stuffed  into  a 
container,  and  the  container  into  the  plane,  with  wasted 
space  at  each  step.  Aircraft  of  different  types  do  not  al¬ 
ways  accept  the  same  container,  so  for  interlining,  smaller 
containers  which  are  mutually  acceptable  are  used.  This 
again  reduces  the  utilization  of  space,  the  number  of  revenue 
tons  and  the  load  factor. 

The  design  density  is  that  ideal  cargo  density  which 
will  insure  that  the  loaded  aircraft  will  "cube  out"  and 
"weight  out"  simultaneously.  The  higher  an  aircraft's  design 
density  (lb./cu.  ft.),  the  more  dense  is  the  cargo  required 
to  fill  its  weight  capacity.  Typical  aircraft  design  densi¬ 
ties  and  those  of  some  cargo  are  shown  in  Table  II-3. 

The  figures  tabulated  are  factors  which  multiply  the 
cost  per  ton  mile  of  aircraft  operation.  These  are  the  de¬ 
sign  densities  divided  by  the  cargo  density.  A  "W"  indicates 
the  aircraft  filled  with  pallets  of  this  cargo  will  weight 
out  before  cubing  out,  and  hence,  with  a  full  weight  load, 
will  have  space  left  over.  Notice  that  the  average  cargo 
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TABLE  I 1-3 

IMPACT  OF  DENSITY  ON  OPERATING  COSTS  PER  AVAILABLE 
TON-MILE  DOMESTIC  SERVICE 

(Table  entries  are  factors  for  adjusting  Design  Weight  Costs) 


Design  Density  of  Aircraft 
(Containerized  Cargo) 


Avg.  Pallet  Densities 
by  Shipper  or  Location 

DC-8-63 

9.9  lb/ 
cu  ft 

747F 

10.9  lb/ 
cu  ft 

707-320C 
12.9  lb/ 
cu  ft 

Montgomery  Ward 

5. 

3 

1.87 

2.06 

2.43 

Average  NY,  Boston,  LA 

8. 

6 

1.15 

1.27 

1.50 

Freight  Forwarders 

9. 

5 

1.04 

1.15 

1.36 

Chicago-0 ' Hare 

10. 

3 

W 

1.06 

1.25 

Time  Magazine 

20. 

0 

W 

W 

W 

SOURCE:  L.  M.  Schneider  in  "The  Future  of  the  U.S.  Domestic 
Air  Freight  Industry." 

density  for  the  markets  surveyed  is  8.6  lb/cu  ft,  which  mul¬ 
tiplies  costs  from  1.15  to  1.50  times  for  the  three  most 
popular  freighter  aircraft. 

Besides  load  factor,  the  other  major  revenue  determining 
statistic  is  aircraft  utilization.  This  is  the  number  of 
hours  of  block  time,  or  revenue-producing  flight  time  per 
day.  For  all  aircraft,  this  number  is  decreased  by  routine 
and  unscheduled  maintenance,  standby  duty,  and  other  factors. 
The  remaining  available  hours  are  highly  sensitive  to  the 
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types  of  routes  flown.  Short  leg  routes  require  multiple 
stops  for  ground  operations,  approach  and  departure.  These 
phases  of  operation  produce  little  or  no  revenue  flight  time 
and  lower  the  plane's  utilization.  Long  haul,  non-stop, 
transcontinental  or  overseas  flights,  however,  produce  a 
high  utilization  rate  increasing  the  productivity  of  the 
aircraft. 

Table  II-4  shows  a  comparison  of  two  types  of  U.S. 
carriers,  combination  (passengers  and  freight) ,  and  all  cargo. 

TABLE  I I- 4 

AIRCRAFT  UTILIZATION  AND  LOAD  FACTORS  (1972) 


Combination  Carriers 

All-Cargo  Carriers 

Operation 

Acft  Utilization 
hrs/day 

Load 

Factor 

Acft  Utilization 
hrs/day 

Load 

Factor 

Domestic 

7.05 

44.0 

9.36 

57.0 

International 

8.04 

47.2 

11.48 

68.1 

SOURCE:  Civil 

Aeronautics  Board,  Handbook  of 

Airline  Statistics,  1973 

Aircraft 

utilization  and 

load  factor  are  higher  for 

all- 

cargo  carriers  than  for  combination  carriers,  and  higher  on 
international  operations  than  on  domestic  flights.  This 
highlights  some  of  the  differences  between  combination,  or  a 
fixed  ratio  of  passengers  and  cargo,  and  all-cargo  operations. 
Freighters  can  be  operated  all  the  time,  while  combination 
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planes  can  only  fly  economically  when  passengers  are  avail¬ 
able,  which  reduces  their  viability  at  night  and  through  low 
passenger  density  airports.  While  all-cargo  carriers  depend 
totally  on  freight  income,  combination  carriers  do  not.  In 
fact,  cargo  revenues  range  up  to  25%  of  total  revenue  for 
combination  carriers.  Therefore,  passengers  are  their  prim¬ 
ary  concern,  and  schedules  are  not  built  to  conform  to  freight 
demands . 

e.  Cargo  Costs.  Figure  2-1  shows  a  typical  breakdown 
of  air  cargo  costs  among  various  phases  including  the  major 
categories  of  direct  and  indirect  expenses.  Mention  must  be 
made  of  an  argument  adopted  from  rail  pricing  strategists: 
the  allocation  (or  non-allocation)  of  joint  and  common  costs. 
Joint  and  common  costs  are  incurred  when  a  firm  produces  two 
products  using  the  same  resources.  If  the  ratio  of  these 
products  is  constant,  such  as  the  ratio  of  cotton  to  cotton¬ 
seed,  then  the  costs  which  cannot  be  specifically  attributed 
to  either  product  are  joint  costs.  If  the  ratio  of  the  prod¬ 
ucts  varies,  then  these  costs  are  common.  The  problem  is 
that  there  is  no  effective  way  of  allocating  these  joint  or 
common  costs  to  either  product.  Figure  2-1  compares  the  costs 
of  air  freight  on  freighter  and  combination  aircraft.  On  a 
pure  freighter,  all  cargo  costs  are  fully  allocated  to  the 
freight  because  there  are  no  passengers.  However,  under  the 
by-product  costing  scheme  which  assumes  that  the  marginal 
cost  of  additional  cargo  is  near  zero,  there  is  some  distor¬ 
tion  in  the  perceived  direct  and  indirect  costs. 


The  CAB  has  maintained,  by  regulation,  that  cargo  rates 

charged  by  passenger  airlines  will  not  fall  below  those 

12 

charged  by  all-cargo  lines.  This  procedure  appears  to  be 
reminiscent  of  ICC  pricing  policies  when  deciding  intermodal 
competition  cases.  The  rates  of  one  mode  were  not  allowed 
to  fall  below  costs  of  the  next  most  efficient  mode  in  order 
to  "preserve  competition." 

Miller  has  indicated  that  this  policy  is  probably  effi¬ 
cient,  since  the  opportunity  cost  of  providing  belly  freight 
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transport  is  the  cost  of  using  all-freight  planes.  This 
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viewpoint  is  the  same  as  that  favoring  the  SAT,  or  Stand 
Alone  Test,  which  asks:  Are  subscribers  to  a  particular 
service  of  a  multi-product  firm  paying  more  for  their  product 
than  its  stand  alone  cost,  if  it  were  produced  by  a  single¬ 
product  firm?  This  test  has  no  basis  in  efficiency,  either, 
but  offers  one  possible  answer  based  on  equity  considerations. 
Operators  of  "combi"  planes  have  vigorously  protested  this 
CAB  policy,  mostly  using  the  "revenue  offset  method,"  or 
by-product  costing  methodology.  This  says  that  belly  space 
is  inherent  in  all  passenger  aircraft,  and  since  it  cannot 
be  used  for  passengers,  and  luggage  doesn't  begin  to  fill  it 
up,  that  space  is  a  by-product  of  flight,  and  has  zero  mar¬ 
ginal  cost.  This,  of  course,  would  allow  a  great  deal  of 
pricing  variability. 

Miller  (and  the  CAB)  holds  that  a  true  by-product  is  a 
result  of  a  joint  production,  that  is,  one  which  produces 
multiple  outputs  in  fixed  proportions,  but  that  a  by-product 
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has  no  value.  Once  the  by-product  becomes  a  saleable  com¬ 
modity,  then  it  becomes  a  factor  in  determining  the  scale  and 
orientation  of  the  production.  Cargo  space  in  combination 
aircraft  is  therefore  not  strictly  a  by-product.  In  the 
short  run,  due  to  aircraft  configuration,  the  mix  of  passen¬ 
ger  and  cargo  space  is  fixed,  and  they  are  joint  products. 

But  in  the  long  run,  this  mix  is  quite  variable,  and  the  two 
become  common  costs,  since  almost  any  combination  is  possi¬ 
ble.  Some  aircraft  can  be  reconfigured  easily  by  the  opera¬ 
tor,  so  that  the  costs  are  common  even  in  the  short  run. 

f.  Economics  of  Air  Freight  —  Conclusions.  Our  pur¬ 
pose  here  is  eventually  to  build  an  intermodal  network,  so 
we  should  now  ask,  based  upon  this  economic  discussion,  how 
are  air  freight  costs  related  to  those  of  other  surface  modes? 
The  graphic  answer  is  supplied  by  Figure  2-2.  The  air  freight 
costs  used  here,  and  throughout  the  model,  are  those  "allo¬ 
cated"  on  combination  planes  by  using  the  cost  per  ton  of 
pure  freighters.  Again,  air  freight  is  not  competitive  on 
a  flat  rate  basis,  but  depends  mostly  on  a  high  level  of 
service  to  attract  shippers. 

We  can  see  clearly  now  where  the  economies  are  in  air 
freight  carriage.  Simplified,  long  hauls  at  maximum  payload 
produce  the  most  profit.  Also  denser-than-average  cargo  will 
lower  cost-per-ton-mile.  Containerization  drastically  cuts 
handling  costs,  but  makes  less  effective  use  of  aircraft 
interior  space,  while  adding  non-revenue  weight.  Quick 
change  and  convertible  aircraft  increase  utilization,  but 


Total  System  Trans.  Costs  (1974 


Trip  Distance  (Miles) 

Figure  2-2.  Comparative  System  Transport  Costs. 


SOURCE:  U.S.  Department  of  Transportation  Staff  Study  on 

"U.S.  Cargo  Transportation  Systems  Cost  and  Service 
Characteristics,"  1974. 
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penalize  the  carrier  by  adding  extra  weight  and  decreasing 
usable  space.  While  it  is  known  that  larger  planes  will 
lower  the  cost  per  ton  mile,  it  is  also  a  fact  that  more 
cargo  is  required  to  break  even  on  the  wide-body  aircraft. 
Also  it  is  not  known  what  the  price  elasticity  of  demand 
for  level  of  service  is,  or  whether  flying  fewer  economical 
large  planes  will  bring  more  revenue  than  flying  smaller 
planes  more  frequently. 

Finally,  returning  to  the  recent  deregulation  of  cargo 
rates  and  routes,  it  would  seem  that  this  action  would  be 
disadvantageous  for  the  all-cargo  carrier,  since  it  would 
give  the  combination  carrier  a  reason  to  return  to  by-product 
cargo  rates.  However,  the  concurrent  freeing-up  of  passenger 
rates  has  allowed  these  to  tumble,  insuring  that  both  pas¬ 
sengers  and  freight  will  be  compensating  the  carrier,  and 
freighter  rates  will  be  competitive.  After  many  years  of 
carrier  warnings  against  passenger  rate  competition,  the 
enormous  demand  for  these  new  rates  may  lead  to  redefining 
what  was  formerly  thought  to  be  a  price  inelastic  demand.'*'5 

Air  freight  and  passenger  deregulation,  then,  will 
necessitate  a  re-evaluation  of  the  configuration  of  combina¬ 
tion  aircraft.  Space  allotted  to  passengers  and  cargo  will 
be  adjusted  until,  for  a  particular  route,  the  carrier  is 
economically  indifferent  to  adding  another  seat  or  that  much 
more  cargo  space.  This  ideal  situation  is  subject  to  the 
cost  of  incremental  changes  in  aircraft  configuration.  It  is 
also  true  that  while  passengers  usually  demand  round  trip 
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(eventually)  service  from  airport  to  airport,  cargo  is  a 
one  way  contract,  and  usually  door-to-door.  This  creates  a 
cargo  flow  imbalance  known  as  the  empty  backhaul  problem. 

Since  cargo  does  not  originate  at  airports,  some  flexibility 
is  permitted  in  satisfying  the  freight  demand  to  adapt  the 
cargo  flow  to  airport  capacity  flow. 

Investigating  this  flow  in  a  network  is  the  goal  of 
this  thesis.  The  model  used  here  assumes  that  the  surface 
and  air  modes  act  as  a  unified  system  to  minimize  costs. 

This,  of  course,  does  not  occur  because  each  mode  is  made  up 
of  many  individual  firms.  However,  if  the  result  of  air 
freight  deregulation  is  a  movement  toward  system  optimization, 
this  model  can  provide  an  ideal  with  which  to  compare  present 
performance.  If  the  goal  is  not  system  optimization,  then 
a  model  such  as  this  could  be  useful  in  indicating  how  much 
free-market  cargo  flows  differ  from  the  global  optimum,  and 
where  these  divergences  occur. 

2.  Literature  Review. 

a.  Air  Cargo  Terminal  Simulation.  The  object  in  writ¬ 
ing  this  computer  simulation  is  to  obtain  a  representative 
cost  per  ton  for  transshipping  cargo  through  a  terminal. 
Consequently,  the  literature  cited  does  not  encompass  all 
there  is  to  know  about  air  cargo  terminals,  but  includes 
works  which  aided  in  this  objective.  Descriptions  of  air 
cargo  terminals  were  found  to  exist  on  several  levels:  ver¬ 
bal  and  diagrammatical,  numerical,  and  in  simulation  models. 
Since  the  end  product  here  is  a  simulation  model,  it  is 
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logical  to  progress  through  the  literature  toward  that  goal. 

The  International  Air  Transport  Association  presents  a 

comprehensive  view  of  both  passenger  and  freight  terminals, 

including  flow  charts. Because  it  is  a  reference  manual, 

the  level  of  detail  is  beyond  the  scope  of  this  model,  but 

it  is  conceptually  instructive.  Another  such  descriptive 

work  was  published  by  Hackney-Airlift  Associates  for  the 
17 

Boeing  Company. 

Smith  describes  the  general  operation  and  economics 
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of  air  freight  terminals.  His  work  is  replete  with  ex¬ 
amples  and  photos  of  many  of  the  world's  largest  terminals. 
This  book  also  provides  the  values  for  many  of  the  variables 
incorporated  in  the  final  model. 

Moving  on  to  the  numerical  level,  Manalytics,  Inc., 
produced  a  complete  terminal  analysis  for  the  proposed 
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Montreal  Airport.  This  work  was  used  to  obtain  some  para¬ 
meter  values  as  well,  but  its  main  contribution  was  as  a  test 
of  the  accuracy  of  the  thesis  simulation  model.  The  results 
of  this  test  are  presented  in  Chapter  III,  Section  4. 

Two  simulation  models  of  air  cargo  terminals  were  found 
which  aided  somewhat  in  understanding  the  problem  to  be  mod¬ 
eled.  The  aim  of  Stites'  simulation  was  to  advocate  such 
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models  as  systems  analysis  tools.  He  used  the  model  prima¬ 
rily  to  test  the  sensitivity  of  variously  configured  terminals 
to  such  inputs  as  per  cent  palletized  cargo  and  throughput 
capacity.  The  Army's  Construction  Engineering  Research 
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Laboratory  (CERL)  presented  a  quite  detailed  simulation. 
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The  object  was  the  analysis  of  a  proposed  cargo  terminal 
which  was  being  considered  by  the  Air  Force.  The  program  was 
designed  to  determine  potential  bottlenecks  and  to  evaluate 
the  best  construction  oriented  strategy  that  could  be  taken 
to  eliminate  them.  Using  deterministic  and  stochastic  events, 
the  program  did  pinpoint  modifications  to  reduce  throughput 
time. 

b.  Air  Freight  Network  Model.  This  "network"  actually 
consists  of  the  two  math  programs  combined  with  a  quadratic 
term  from  the  simulation  model  used  in  the  objective  function. 
These  models  and  their  interaction  are  discussed  in  detail 
in  the  next  chapter.  The  first  part  of  the  linear  program 
consists  of  a  "transportation  problem"  which  routes  cargo  to 
regional  airports  by  surface  mode.  The  second  part  is  a 
fleet  assignment  model  which  assigns  aircraft  to  routes  to 
carry  the  cargo  from  the  airports  to  the  destination  region. 

Hitchcock's  classic  transportation  problem  came  about 
as  an  adaptation  of  linear  programming  techniques  to  optimize 

the  movement  of  a  commodity  from  several  sources  to  several 

.  .  22 
sinks,  given  a  cost  for  each  link.  The  techniques  he  used 

have  been  improved  upon  greatly,  but  this  is  a  simple  method 

for  formulating  this  part  of  our  network. 

A  great  deal  of  work  has  been  done  in  the  area  of  opti¬ 
mal  routing  of  aircraft  to  deliver  passengers  and  cargo.  Many 
of  these  models  are  in  fact  the  improvements  made  to  Hitch¬ 
cock's  model.  Dantzig  extended  the  model  to  a  basic  fleet 
assignment  model,  which  was  the  forerunner  of  such  models  in 
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use  by  airlines  today.  Dantzig's  model  used  a  set  of  non¬ 
stop  routes  among  network  city  pairs.  Each  route  had  a  fixed 
demand,  and  there  were  a  limited  number  of  aircraft  to  serve 
the  demand. 

Simpson  lists  a  direct  successor  to  Dantzig's  program 
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as  Fleet  Assignment  2  (FA2) .  The  major  change  is  that 

multi-stop  routes  are  permitted.  Aircraft  load  factors,  used 

as  a  capacity  averaged  over  the  fleet,  are  also  considered. 

Also  a  minimum  level  of  service  to  passengers  can  be  assured 

by  specifying  a  minimum  number  of  flights  with  a  maximum 

number  of  stops  on  each.  This  linear  program,  FA2 ,  is  the 

basis  for  the  quadratic  program  used  in  this  thesis. 

A  heuristic  model  which  uses  another  program  to  generate 

the  routing  possibilities  and  permits  manual  decision-making 

at  specific  points  was  written  by  Fetter,  et  al.,  for  the 
.25 

Rand  Corporation.  The  linear  program  differs  from  FA2  in 

that  in  minimizing  the  cost  of  operating  the  system  it  also 

includes  in  the  objective  function  a  term  representing  cargo 

left  behind  which  must  be  shipped  by  an  alternate  mode,  and 

a  term  for  the  unused  capacity.  The  route  generator  program 

selectively  eliminates  many  routes  which  are  bigger  than  the 

"best"  route  by  a  certain  percentage.  This  lightens  the 

computational  load  on  the  linear  program  and  hence  lowers  the 

cost  of  running  the  package. 

What  appears  to  be  the  most  comprehensive  package  for 

fleet  planning,  routing  and  scheduling  was  written  by  Jessiman 

2  6 

and  Ward  for  the  Department  of  Transportation. 


This  ten 


30 


volume  work  utilizes  a  program  which  minimizes  the  social 

(travel  time)  and  economic  costs.  This  complex  program  is 

detailed  enough  to  represent  actual  networks  and  to  solve 

airline  and  regulatory  problems. 

Finally,  in  an  effort  to  find  the  optimal  connectivity 

in  a  hypothetical  network,  Gordon  and  de  Neufville  presented 
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an  analytic  solution.  This  procedure,  given  a  fixed  bud¬ 
get,  minimizes  the  total  delay  to  all  passengers,  which  in¬ 
cludes  weighted  values  of  waiting  time  and  travel  time. 
Minimizing  this  social  cost  led  them  to  the  conclusion  that 
less  connected,  hub-type  networks  are  superior  to  highly 
connected  networks  and  that  larger,  less  frequent  planes  and 
parallel  routes  between  city  pair  airports  increase  delay. 


CHAPTER  III 


MODEL  DEVELOPMENT 


1.  Overview. 

This  model  consists  of  three  distinct  programs  which 
serve  to  establish  the  overall  objective  function  and  con¬ 
straints,  generate  aircraft  routes  to  serve  the  network,  and 
estimate  a  convex  average  cost  function  to  represent  trans¬ 
shipment  at  the  nodes.  These  processes  are  described  in  the 
following  sections:  quadratic  program  representing  the  net¬ 
work,  route  generator,  and  simulation  model.  The  final 
section  in  this  chapter  describes  the  experiments  to  be  under¬ 
taken  on  the  network. 

Figure  3-1  describes  the  interaction  of  the  three  pro¬ 
grams  which  act  to  produce  an  optimal  solution. 

The  object  of  this  experiment  is  to  minimize  the  cost  of 

moving  all  the  air  freight  supplied  within  a  region  to  a 

destination  outside  the  region.  Our  hypothetical  region  is 

made  up  of  four  nodes  which  serve  as  sources,  representing 

cities.  There  are  four  nodes  associated  with  these  cities 

which  represent  airport  terminals.  The  cargo  is  transported 

from  each  city  to  any  of  the  four  airports  by  a  surface  mode. 

The  freight  is  then  processed  through  the  terminal,  and 

delivered  by  aircraft  to  either  another  node  within  the  region 

for  transshipping  through  that  terminal  to  another  aircraft, 
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Figure  3-1  Model  Flow  Chart 


or  directly  to  the  destination.  The  ultimate  destination  of 
all  cargo  is  represented  by  a  fifth  node,  which  is  only  a 
sink  for  cargo.  Figures  3-2  and  3-3  show  first  a  plan  view 
of  the  network,  and  then  a  "side  view"  with  the  airport  nodes 
raised  above  the  city  nodes  for  easier  comprehension. 

Although  this  may  appear  to  be  a  nine  node  network,  the 
method  of  solution  is  more  like  solving  two  networks  simul¬ 
taneously,  one  from  city  to  airport,  and  the  second  from 
airport  to  airport.  The  output  of  the  surface  solution  is 
the  input  for  the  air  problem.  The  quantity  moved  is  always 
tons  of  cargo,  although  on  the  surface  it  moves  as  a  single 
flow,  while  in  the  air  it  moves  in  increments  of  aircraft 
capacities . 

The  aircraft  routing  possibilities  are  enormous,  even 
for  such  a  small  network.  Therefore,  a  FORTRAN  route  genera¬ 
tion  program  was  written  to  examine  all  the  possible  routes, 
then  eliminate  most  of  them  on  the  basis  of  excessive  range 
for  aircraft,  or  excessive  utilization  of  aircraft.  This 
condensed  list  of  routes  is  then  used  in  the  math  program, 
which  identifies  the  optimum  routes  to  move  the  freight. 

The  cost  of  transshipping  cargo  through  a  terminal, 
either  initially  from  truck  to  air,  or  subsequently  if  an 
air  to  air  transshipment  is  desired,  is  supplied  by  the  simu¬ 
lation  model.  This  consists  of  a  detailed  air  freight  termi¬ 
nal  simulation  model  which  was  run  at  different  levels  of 
throughput  to  determine  a  quadratic  cost  function.  This  cost 
function  is  then  used  as  a  term  in  the  objective  function  of 


34 


0 

© 


City  Nodes 
Airport  Nodes 


Surface  Cargo  Routing 


Figure  3-2  Network  Plan  View. 
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Figure  3-3  Network  Expanded  View. 
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the  math  program. 

A  number  of  major  assumptions  are  made  in  this  model: 

1.  Demand  for  air  freight  transportation  is  constant 
and  is  not  affected  by  the  price  or  level  of  service 
provided.  This  price  inelasticity  is  a  common  as¬ 
sumption  in  such  models,  although  Gordon  and  de 
Neufville  suggest  that  use  of  a  demand  function  tied 
to  network  performance,  in  conjunction  with  several 
iterations,  would  allow  for  a  responsive  demand. 

This  procedure  would  consist  of  running  the  model, 
finding  the  optimal  system  cost,  computing  the 
price  for  transportation,  then  using  the  demand 
function  to  adjust  the  cargo  demand.  The  model 
would  then  be  re-run,  and  this  iteration  repeated 
until  the  demand  change  between  runs  was  less  than 
some  desired  amount.  This  would  be  the  assumed 
equilibrium  cargo  flow. 

2.  All  cargo  presented  for  shipment  is  considered  as 
"tons,"  making  no  allowance  for  the  added  cost  of 
handling  and  shipping  loose,  odd-size  or  low  density 
cargo.  This  assumption  was  made  to  simplify  compu¬ 
tations. 

3.  Trucking  costs  consist  of  a  terminal  charge  of  $40. 
per  ton  and  a  line  haul  cost  of  $.60  per  ton  mile. 
These  figures  are  based  on  a  two  ton  shipment  size, 
and  inflated  to  present  dollar  values  from  figures 
used  by  A.  F.  Friedlaender . ^ 
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4.  Aircraft  costs  are  cited  as  direct  costs  and  are 
applied  to  a  route  flown  by  a  particular  type  of 
aircraft.  Again  a  fixed  cost  per  segment  plus  a 
cost  per  hour  are  used.  The  figures  for  costs  and 
capacities  are  approximations  only.  Capacities 
allow  for  a  67%  load  factor.  In  reality  the  range, 
load,  cargo  density,  and  other  factors  will  cause 
the  cost  per  hour  to  vary  between  routes.  The 
assumed  parameters  are  set  forth  in  Table  III-l, 
as  follows: 


TABLE  III-l 

ASSUMED  PARAMETER  VALUES  FOR  AIRCRAFT  LOAD  AND  COST 


Size 

Capacity 

(tons) 

Fixed  Cost  per 
Segment  ($) 

Direct  Cost 
($/hr) 

Similar  to 

Small 

10 

325 

1300 

DC9-33 

Medium 

25 

425 

1700 

B-707 

Large 

50 

500 

2000 

B-747F 

SOURCE:  Derived  from  tables  in  "Air  Freight  Operations, 

Economics  and  Marketing." 

5.  Air  freight  terminals  exist  at  each  airport,  and 

must  remain  open,  whether  they  are  used  or  not.  This 
implies  an  unavoidable  fixed  cost  on  the  network. 
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6.  All  cargo  tendered  is  specifically  air  freight, 
and  will  move  on  the  system  being  modeled. 

7.  The  cargo  backhaul  from  the  destination  node  is  not 
considered,  because  this  model  is  limited  to  observ¬ 
ing  the  flow  of  outbound  cargo.  Hence,  aircraft  fly¬ 
ing  to  node  5  are  not  returned,  although  there  cer¬ 
tainly  is  a  necessity  for  this  in  a  real  situation. 

It  is  assumed  that  return  cargo  does  exist  in  a  man¬ 
ner  symmetrical  to  outbound  cargo. 

8 .  This  is  not  an  aircraft  scheduling  model  and  the 
aircraft  assignments  it  uses  to  minimize  costs  may 
in  fact  be  difficult  to  schedule  effectively.  How¬ 
ever,  considering  the  theoretical  nature  of  the  net¬ 
work  and  the  purpose  of  the  experiments,  this  does 
not  appear  to  restrict  the  use  of  the  model. 

9.  Although  the  model  never  directly  considers  ship¬ 
ment  time  enroute,  it  is  constructed  to  insure  that 
cargo  is  moving  in  trucks,  aircraft  or  resident  in 
a  terminal  awaiting  air  pickup.  Truck  shipments 
which  exceed  300  miles  are  excluded  from  the  model. 
The  Manalytics  study  indicates  that  air  freight 
shipments  are  usually  too  time  sensitive  to  travel 
this  distance  by  surface  mode. 

2 .  Quadratic  Programming  Model. 

The  model  consists  of  three  cargo  movements  s  from  city 


to  airport,  through  the  airport  terminal,  and  by  air  to 
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either  another  terminal  or  the  final  destination.  Our  ob¬ 
jective  is  to  minimize  the  total  cost  of  moving  cargo  across 
this  network.  The  network  model  consists  of  segments,  or 
directional  arcs,  which  connect  each  two  points.  An  aircraft 
route  consists  of  one  or  more  segments,  flown  in  order  by 
one  aircraft.  The  subscript  r  will  always  indicate  an  as¬ 
signed  route  number,  while  a  will  show  what  type  (small, 
medium,  large)  aircraft  is  involved.  When  describing  arc  or 
segment  movement,  the  subscripts  pq  will  be  used,  while  ij 
will  show  a  movement  of  cargo  from  origin  i  to  destination  j 
on  the  same  route.  This  does  not  exclude  ij  from  being  con¬ 
secutive  stops  on  this  route.  First,  we  must  define  the 
terms  to  be  used,  as  in  Table  III-2: 

TABLE  III-2 

DEFINITION  OF  QP  TERMS 


"a 

AC, 

BT 


ra 


ra 
CAP. 


ra 


Nmin  pq 


PC.(ETAi:j)  = 


number  of  type  a  aircraft  available 

cost  of  flying  aircraft  a  on  route  r 

block  time  for  aircraft  a  on  route  r 

capacity  of  aircraft  type  a 

number  of  flights  of  aircraft  a  on  route  r 

minimum  direct  service  flights  required  on 
segment  pq 

total  cost  function  for  terminal  i  (quadratic  term 
which  is  actually  of  the  form: 
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Si 


TAij 


TA.  . 
ljr 


TCij 


TTij 


U. 


R  _ 
-pq 


R!  . 
-13 


d (TA. . )  2  +  b (TA . . ) ) . 

13  ij 

=  supply  of  cargo  tons  at  city  i 

=  tons  airlifted  from  terminal  i  to  terminal  j , 
or  where  j  =  5,  to  final  destination 

=  tons  airlifted  from  i  to  j  on  route  r 

=  cost  per  ton  by  truck  from  city  i  to  airport  j 

=  tons  trucked  from  city  i  to  airport  j 

=  maximum  hours  of  daily  utilization  of  aircraft  a 

=  set  of  all  routes  which  cross  segment  pq  in 
that  order 

=  set  of  all  routes  which  serve  air  0-D  pair  ij 


a.  Statement  of  Model.  Using  this  terminology  the 
model  can  be  stated: 

Objective  Function: 

Minimize  operating  costs 


5 

MIN  ^ 
i=l 


5 

V 

L. 

j=l 


TC . .  TT . . 
13  13 


+ 


I  I 


The  three  terms  represent  trucking  costs,  aircraft  costs  and 
terminal  costs  (quadratic  term) . 

Constraints : 

1.  All  cargo  supplied  at  cities  will  be  trucked  to  an  airport. 
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TT.  . 
ID 


Si 


V  sources  i 


2.  All  cargo  trucked  or  airlifted  to  a  regional  airport 
will  leave  on  a  flight. 

4  4  5 

TT± j  +  TAij  =  Y.  TAji  Vj  1  to  4'  ^ 

i=l  i=l  i=l 


3.  All  cargo  supplied  at  cities  will  ultimately  be  airlift¬ 
ed  to  node  5,  the  destination. 

4  4 

t  TAi5  -  I  Si 

i=l  i=l 


4.  For  all  possible  origin  and  destination  airports,  the 
routes  serving  them  carry  all  the  cargo  that  moves  be¬ 
tween  them.  This,  in  effect,  defines  the  route  specific 
cargo  movement  which  is  used  in  the  next  constraint. 

^  TAijr  =  TAij  V  air  ®-D  Pa^rs 

r£5ij 

5.  Over  each  arc  pq,  the  cargo  flown  on  each  route  crossing 
pq  must  not  exceed  the  capacity  of  the  aircraft  used  on 
that  route.  This  includes,  for  routes  traversing  pq,  the 
sum  of  all  cargo  picked  up  at  p  or  earlier,  destined  for 
q  or  stops  further  along  the  route. 
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I  I  TAijr  £  X  I  Cftpa  Fra  ¥  aros  W 


reR„  i<q 
-^pq  .  r 

p<3 


reR  „  a 

-pq 


6.  For  each  aircraft  type,  the  average  number  of  aircraft 

hours  flown  must  not  exceed  a  specified  total  utilization 


I 


BTra  •  Fra  £  Ua  Aa 


V  aircraft  types  a 


7.  A  minimum  level  of  direct  service  must  be  supplied  be¬ 
tween  each  airport  and  selected  destinations. 


I  I 

reR,  a 

-pq 


Fra  '  Hmin  p<J  V  p  (1  to  4) 


A  nuitiber  of  additional  constraints  can  be  added  to 
adapt  the  model  to  specific  situations.  These  might  include: 

1.  A  maximum  number  of  aircraft  permitted  to  land  at  an 
airport.  This  could  represent  a  congestion  or  capa¬ 
city  restraint. 

2.  Aircraft  routing  constraints,  which  would  assure 
that  all  aircraft  movements  balanced  at  every  sta¬ 
tion.  This  is  not  necessary  for  the  purpose  of 
this  model,  since  we  are  not  assuming  a  backhaul 
problem,  thus  we  are  not  optimizing  the  return  flow 
of  aircraft. 

The  dividing  line  between  the  trucking  constraints  and 
the  air  movement  constraints  lies  between  constraints  2  and  3 
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These  are  a  straightforward  statement  of  a  transportation 
problem,  ensuring  that  all  cargo  moves  by  truck  to  and  through 
a  terminal.  While  the  necessity  of  constraint  3,  insuring 
that  all  cargo  reaches  node  5,  is  obvious,  the  justification 
for  constraint  4  is  not  as  apparent.  There  is  a  definite 
necessity  to  use  route  specific  air  cargo  movements,  TA^jr, 
in  order  to  observe  the  optimal  flow  of  aircraft  during  ex¬ 
perimentation.  Because  this  route  specific  flow  appears 
elsewhere  only  in  constraint  5,  its  role  in  4  is  to  define 
exactly  which  0-D  cargo  flows  these  routes  are  supplying. 

Note  that  this  is  the  only  constraint  where  these  route  flows 
are  summed.  A  user  of  this  program  may  wish  to  replace  this 
with  a  tighter  constraint  which  may  fit  a  particular  situa¬ 
tion,  such  as  maximum  use  of  a  congested  route,  etc. 

Constraint  5  has  the  purpose  of  insuring  that  for  each 
segment  (arc) ,  each  route  across  it  is  carrying  no  cargo 
flow  which  cannot  be  carried  by  the  aircraft  flying  that 
route.  Examining  each  route  rather  than  summing  routes  has 
the  effect  of  increasing  the  number  of  constraints  somewhat, 
but  also  is  more  descriptive  of  an  air  cargo  network. 

Constraint  6  provides  a  method  of  describing  a  fixed 
fleet  of  aircraft.  By  changing  the  numbers  of  each  type  of 
plane  available,  the  user  can  simulate  a  specific  fleet  or 
test  the  sensitivity  of  the  model  results  to  fleet  changes. 
Note  that  the  Fortran  Route  Generator  program  described  in 
the  following  section  eliminates  many  of  the  routes  which 
will  overutilize  the  aircraft,  and  all  the  routes  beyond  the 
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plane's  maximum  range.  This  is  done  before  the  routes  are 
considered  by  the  quadratic  program;  this  reduces  processing 
time  and  costs  considerably. 

The  final  constraint  represents  a  test  related  to  the 
discussion  of  cargo  on  combination  planes  in  Chapter  II. 

Since  we  are  assuming  that  demand  for  cargo  transportation  is 
constant,  the  significance  of  a  minimum  level  of  direct 
service  between  city  pairs  is  to  attract  passenger  demand. 

This  program  will  test  the  opportunity  cost  of  this  type  of 
service  to  optimal  cargo  movement. 

b.  Model  Translation.  The  translation  of  these  para¬ 
meters  into  terms  and  relationships  usable  by  the  quadratic 
programming  package  is  the  job  of  the  Fortran  route  genera¬ 
tion  program  discussed  in  the  next  section.  The  package  used 

2 

is  a  part  of  the  Multi  Purpose  Optimization  System  (MPOS) . 

This  system  allows  algebraic,  matrix  and  packed  input  of 
variables.  To  process  the  quadratic  objective  function  term 
with  linear  constraints  the  "Beale's  Algorithm"  option  is 
selected.  This  allows  optimization  along  a  convex  objective 
function  while  the  standard  MPOS  options  require  linearity 
throughout  the  program. 

c.  Output  Interpretation.  The  standard  MPOS  output  is 
requested  which  includes  a  summary  table  showing  the  activity 
levels  for  all  primal  variables,  slack  values  for  constraints, 
and  opportunity  costs  (shadow  prices)  for  dual  variables  cor¬ 
responding  to  each  constraint.  Finally  the  output  lists  the 
value  of  the  objective  function. 
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Alternate  optimal  solutions,  where  several  combinations 
of  the  variables  are  optimal,  are  to  be  expected  when  such  a 
large  number  of  routes  is  used.  While  this  may  make  the 
solution  look  "loose"  it  is  actually  a  boon  to  a  user  who 
may  have  other  decision  bases  which  he  could  not  insert  in 
the  model.  For  instance,  the  planner  who  finds  that  he  can 
route  aircraft  through  either  of  two  airports  without  affect¬ 
ing  the  optimal  system  cost  might  choose  the  airport  which 
is  least  sensitive  to  off-hour  aircraft  noise.  Since  this 
decision  basis  is  not  easily  quantifiable  it  could  not  easily 
be  included  in  the  model.  It  is  the  presence  of  multiple 
optima  which  allows  such  a  choice  of  solutions  at  the  same 
cost. 

The  value  of  the  dual  variable,  opportunity  cost,  or 
shadow  price  is  listed  for  each  constraint.  This  value  indi¬ 
cates  how  much  the  objective  function  will  decrease  as  the 
value  of  the  right  hand  side  of  this  constraint  is  increased 
by  one  unit.  In  other  words,  the  value  of  the  dual  variable 
indicates  the  value  of  one  additional  unit  of  a  particular 
resource.  This  will  indicate  probable  places  to  add  aircraft, 
or  reduce  tonnage.  Constraints  with  slack  (not  binding)  will 
have  a  zero  opportunity  cost  because  modifying  their  right 
hand  sides  will  not  affect  the  objective  function. 

3.  Route  Generator. 

Due  to  the  great  number  of  possible  routes,  and  the  de¬ 
gree  of  sorting  required  prior  to  use  in  the  math  program, 
a  FORTRAN  route  generator  program  was  written.  As  the  program 
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is  full  of  loops  and  transfers,  it  will  not  be  discussed  in 
detail  here.  A  flow  chart,  listing  and  sample  output  are 
provided  in  Appendix  II. 

Basically  the  program  uses  an  input  of  network  and  air¬ 
craft  parameters,  builds  basic  one  leg  routes,  then  adds  to 
them  gradually,  examining  each  new  route's  suitability  to 
the  network  and  the  planes.  When  the  program  finds  that  it 
can  no  longer  build  on  the  routes  it  has  without  violating 
aircraft  utilization  or  range  constraints,  it  stops  genera¬ 
ting  routes.  By  allowing  only  routes  which  are  within  allow¬ 
able  range  and  utilization,  this  program  restricts  the  set 
of  routes  which  the  quadratic  program  must  consider.  This, 
in  turn,  significantly  reduces  the  number  of  variables  in 
the  quadratic  program,  with  considerable  savings  in  computing 
costs. 

The  second  major  function  which  takes  place  is  the 
sorting  and  listing.  The  sequential  route  numbers  and  stops 
made  are  listed  because  in  the  MPOS  "packed"  format  only 
variable  numbers  are  used,  and  the  listing  provides  a  diction¬ 
ary  for  interpreting  route  information.  The  sorting  is  re¬ 
quired  by  quadratic  program  constraints  numbers  4  and  5, 
which  require  that  select  routes,  which  serve  specific  O-D's 
or  segments,  be  summed  or  examined.  Most  of  the  complication 
in  the  FORTRAN  program  arises  as  the  routes  and  their  stops 
are  shuffled  among  various  arrays  during  the  sorting. 

The  program  output  can  list  these  sorted  variables  on  a 
disk  file  for  direct  insertion  into  the  math  program  or  on 
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paper  for  manual  input.  The  listing  in  Appendix  II  and  the 
sample  output  are  for  printed  output. 

4 .  Simulation  of  an  Air  Freight  Terminal. 

a.  System  Definition.  The  purpose  of  this  model  is  to 
produce  a  single  quadratic  cost  function  which  will  be  used 
in  the  objective  function.  It  is  not  an  integral  part  of 
the  model,  in  that  it  is  not  re-run  for  each  experiment.  The 
cost  function  is  a  single  measure  of  the  expense  of  trans¬ 
shipping  cargo  through  an  air  freight  terminal.  The  system 
under  consideration  is  limited  to  the  major  participants: 
trucks  and  planes  arrive  to  deliver  the  cargo:  the  terminal 
unloads,  sorts,  stores,  retrieves,  assembles,  and  prepares 
the  cargo  for  loading;  other  planes  arrive,  are  loaded,  and 
depart  from  the  system.  The  program  was  created  to  be  robust, 
with  most  of  the  parameters  stated  as  variables,  in  order  to 
enhance  its  use  for  other  purposes. 

b.  Model  Formulation.  The  terminal  operations  which 
are  simulated  are  shown  graphically  in  Appendix  III-l.  There 
are  two  types  of  trucks  used,  long  haul  and  local.  Cargo 
arrives  in  the  form  of  loose,  palletized,  or  odd-size  loads. 
The  sorting  and  storage  takes  place  immediately  upon  arrival 
by  truck  or  plane.  Prior  to  a  departure,  the  load  is  re¬ 
trieved  from  storage,  and  built  into  pallets.  The  pallets 
and  odd  cargo  are  stored  on  a  ready  line  until  loading  takes 
place  and  the  plane  departs. 

The  model  allows  the  user  to  select  many  options,  such 
as  plane  size,  per  cent  palletized  and  loose  cargo,  and  other 
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parameters.  One  variable  to  which  the  model  proves  to  be 
quite  sensitive  is  the  "location  index"  which  accounts  for 
the  higher  land  values  and  wage  rates  in  some  locations. 

The  model  uses  the  location  index  in  calculating  wages  (oper¬ 
ating  costs)  for  all  activities  in  addition  to  the  value  of 
the  land  used  for  truck  and  airplane  parking  and  for  terminal 
facilities.  The  result  of  running  the  model  for  one  peak 
period  is  a  dollar  cost  for  each  major  expense  area,  a  total 
cost,  and  a  cost  per  ton  transshipped. 

c.  Data  Preparation.  Data  for  constructing  the  con¬ 
stants  used  was  combined  from  many  sources.  The  greatest 
amount  came  from: 

3 

i.  an  air  cargo  terminal  study  by  Manalytics,  Inc. 

ii.  P.  S.  Smith's  text.  Air  Freight  Economics,  Opera- 

4 

tions  and  Marketing 

iii.  visits  to  the  headquarters  of  United  Airlines  and 
the  Military  Airlift  Command,  USAF.^ 

d.  Model  Translation.  The  simulation  was  written  from 
the  system  flowcharts  shown  in  Appendix  III-2,  and  the  GPSS  V 
listing  with  annotations  is  shown  in  Appendix  III-7.  The 
following  GPSS  entities  were  used: 

Transactions:  trucks,  planes  and  loads 

Transaction  Parameters: 

-  vehicle  capacities 

-  kilograms  loose  cargo 

-  kilograms  palletized  cargo 

-  parking  space  used 
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Storages : 

-  four  types  of  cargo  storage  areas 

-  two  types  of  parking  areas 

-  two  types  of  sorters 

-  two  types  of  cargo  handling  equipment 

e.  Validation.  During  and  immediately  following  the 
construction  of  this  simulation,  many  validation  runs  were 
made  to  increase  confidence  in  the  model.  With  so  many 
parameters,  varying  each  of  them  would  have  been  quite  tedious. 
However,  varying  the  major  capacities,  costs  and  rates  gave 
encouraging  results.  Massive  failures  due  to  overloading 

are  avoided,  because  the  model  is  composed  of  expanding  facil¬ 
ities,  which  enlarge  (at  a  cost)  to  relieve  an  increased  usage 
rate.  This  feature  is  a  direct  result  of  the  service  orien¬ 
tation  and  time  sensitivity  of  air  freight  operations. 

The  final  validation  step  consisted  of  running  the  model 
for  a  wide  range  of  tonnage  values  and  plotting  these  against 
cost  per  ton  on  a  graph.  By  superimposing  a  cost  curve  from 
the  Manalytics  project,  the  validity  of  the  simulation  model 
was  strengthened.  The  curves  were  quite  closely  aligned  in 
the  middle  range,  but  varied  at  low  throughput. 

f.  Experimentation.  The  experimentation  was  performed 
to  produce  points  from  which  a  regression  could  be  run  to 
find  the  most  likely  quadratic  equation  to  represent  the 
model.  A  parabolic  function  was  selected  because  such  an 
equation  was  simple  enough  to  fit  into  a  math  program  objec¬ 
tive  function.  It  also  lends  curvature  to  the  total  cost 
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function  for  terminals,  which  appears  to  represent  these 
costs  more  accurately  than  does  a  simple  linear  function. 

A  total  of  thirty  readings  was  taken,  and  in  such  a 
manner  as  to  minimize  the  variance  at  the  center  point,  as 
suggested  by  L.  Ott  and  W.  Mendenhall.^  The  resulting  quad¬ 
ratic  equation  was: 

y  =  .00001309x2  -  ,03342x  +  38.873  (t-values) 
(34.2)  -(52.1)  (230) 

2 

The  R  value  was  .998,  and  all  values  are  significant  at  the 
95%  level.  The  curve  and  associated  confidence  intervals 
are  shown,  along  with  the  Manalytics  curve,  in  Figure  3-4. 

5 .  Experimentation . 

The  object  of  this  thesis  is  ultimately  to  conduct  ex¬ 
periments  on  the  sample  network  to  determine  the  characteris¬ 
tics  of  optimal  cargo  flow.  We  will  be  examining  the  degrees 
of  connectivity  and  centralization  exhibited  by  the  network 
under  various  configurations.  The  connectivity  is  a  charac¬ 
teristic  which  describes  the  amount  of  direct  traffic  links 
versus  indirect  traffic  flows.  A  network  in  which  every  pair 
of  points  is  directly  (non-stop)  linked  is  a  completely  con¬ 
nected  network.  One  in  which  all  traffic  between  outlying 
nodes  is  routed  indirectly  through  a  central  hub  is  less 
connected. 

The  centralization  we  will  be  looking  for  is  a  tendency 
for  gathering  many  operations  into  a  regional  center  node  or 
hub.  Certainly  this  phenomenon  is  observed  in  many  air  freight 
regions  today,  where  huge  hub  airports  have  developed  near 
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Figure  3-4.  Simulation  Cost  Curve 
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cities  such  as  Chicago,  New  York,  and  Frankfurt,  F.R.G. 

This  centralization  typically  means  that  cargo  is  trucked  to 
this  airport  from  great  distances,  bypassing  other  large  air¬ 
ports  on  the  way.  It  also  may  include  the  scheduling  of  a 
great  number  of  direct  flights  from  this  hub  to  the  destina¬ 
tion  region.  A  centralized  network  may  also  include  inter¬ 
lining  between  different  size  aircraft.  Here  smaller  air¬ 
craft  flying  direct  or  indirect  routes  may  airlift  cargo  to 
this  central  hub,  where  it  is  transshipped  through  the  termi¬ 
nal  and  loaded  on  large  planes  for  the  direct  trip  to  the 
destination. 

To  conduct  the  experiments  we  will  start  with  a  basic 
network  which  is  small  enough  to  permit  universal  trucking 
within  the  region.  The  tons  of  cargo  at  each  city  will  be 
approximately  even,  and  the  destination  region  will  be  close 
enough  to  be  within  the  range  of  large  and  medium  size  planes 
Table  III-3  lists  the  applicable  truck  and  aircraft  charac¬ 
teristics,  while  Figure  3-5  displays  the  hypothetical  base 
network . 

The  five  experiments  which  will  be  conducted  are  design¬ 
ed  to  highlight  some  of  the  major  differences  between  real- 
world  regions.  The  network  will  be  modified  for  each  of  the 
five  runs,  and  its  performance  contrasted  with  that  of  the 
basic  network.  Finally,  conclusions  will  be  drawn  regarding 
the  connectivity  and  centralization  exhibited  under  various 
conditions.  The  five  experiments  (shown  graphically  in 
Figure  3-6)  are: 
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TABLE  I I 1-3 

SUMMARY  OF  NETWORK  AIRCRAFT  AND  TRUCK  CHARACTERISTICS 


Vessel 

Capacity 

(tons) 

Range 

(mi) 

Fixed  Cost 
($/leg) 

Speed 

(mi/hr) 

Variable  Cost 
($/hr) 

Small  Plane 

10 

2000 

325 

450 

1300 

Med  Plane 

25 

5000 

425 

500 

1700 

Lg  Plane 

50 

7000 

500 

500 

2000 

Truck 

N/A 

300 

40  $/ton 

N/A 

.60  $/ton  mi 

1.  Enlarged  Network.  The  size  of  the  region  will  be 
increased  to  a  degree  which  excludes  intercity  truck  traffic. 
This  will  simulate  a  large  region  in  which  there  is  no  ef¬ 
fective  competitive  surface  mode,  such  as  Alaska,  South 
America,  or  Africa. 

2.  Geographically  Isolated  Node.  Here  a  surface  bar¬ 
rier  will  be  erected  in  the  basic  network  which  eliminates 
truck  traffic  from  that  node  to  any  other.  The  object  is  to 
represent  a  city  which  is  either  on  an  island  or  cut  off 
from  the  region  by  a  geographic  or  climactic  obstacle.  In 
the  model,  this  will  be  accomplished  by  constraining  the  tons 
trucked  to  and  from  this  city  to  zero. 

3.  Long  Distance  to  Destination  Node.  Using  the  basic 
network  again,  the  distance  to  node  5  will  be  increased  until 


500  tons 
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Standard  Distance  From  a  City  to  its 
Airport  =  15  miles 

_ _ Air  and  Truck  Miles 

Air  Miles 

Figure  3-5.  Hypothetical  Base  Network 


Figure  3-6.  Experimental  Networks 
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only  the  long  range,  large  planes  can  reach  it,  and  then  on¬ 
ly  from  one  city.  This  will  enable  us  to  examine  the  indir¬ 
ect  routes  which  occur,  as  well  as  any  transshipment  activi¬ 
ties  which  take  place  at  the  airport  which  is  within  range. 
This  condition  exists  in  many  areas  of  the  world,  where  in¬ 
tercontinental  traffic  can  launch  from  only  a  few  selected 
points.  Many  of  these  airports  have  grown  to  be  non-central 
hubs  because  of  this  fact. 

4.  Tonnage  Imbalance.  The  tonnage  of  air  freight 
tendered  at  one  city  will  be  increased  substantially,  with¬ 
out  changing  the  minimum  level  of  service  constraints.  This 
will  enable  us  to  observe  the  network's  reaction  to  a  shift 
of  manufacturing  from  one  city  to  another  within  a  region. 

It  also  simulates  the  growth  of  one  city  into  an  important 
"air  freight  market,"  producing  goods  amenable  to  air  carriage 
while  other  cities  remain  at  current  levels  of  such  production 

5.  Aircraft  Inventory  Shift.  This  run  will  examine  the 
possibility  of  increasing  the  allotment  of  one  type  of  air¬ 
craft,  while  reducing  that  of  another  type.  This  experiment 
will  be  based  on  the  performance  of  the  four  previous  models, 
and  the  opportunity  costs  indicated  by  them  for  each  aircraft 
utilization  constraint.  The  experiment  will  only  be  performed 
on  the  basic  network.  The  assumption  which  will  make  this 
substitution  somewhat  unrealistic  is  that,  although  aircraft 
capitalization  costs  are  included  in  the  Direct  Operating 
Costs  per  flight  in  the  objective  function,  the  "trade"  from 
one  type  to  another  is  free.  This,  of  course,  is  not  usually 
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the  case  in  actuality.  However,  for  our  purposes,  observa¬ 
tion  of  the  network,  this  assumption  does  not  appear  to 
cause  great  distortion. 

Finally,  a  series  of  experiments  will  be  performed  on 
the  base  network  to  determine  the  sensitivity  of  optimal  flow 
to  changes  in  aircraft,  trucking,  and  terminal  costs.  These 
tests  are  essential  not  only  for  understanding  why  the  opti¬ 
mal  solution  is  as  stated,  but  for  indicating  the  probable 
effects  on  this  solution  of  cost  changes.  The  results  of 
these  five  experiments  and  the  sensitivity  analysis  will  be 
described  in  Chapter  IV. 


CHAPTER  IV 


RESULTS  AND  CONCLUSIONS 

The  experimental  process  outlined  above  was  to  have  been 
carried  out  with  three  runs  of  the  Fortran  Route  Generator. 
These  would  transform  the  parameters  of  the  three  basic  net¬ 
works  into  truck  and  aircraft  costs,  aircraft  routes,  and 
origin-destination  pairs  and  segments  served  by  each  route. 
The  three  networks  involved  were  the  basic  case,  the  enlarged 
region  (Experiment  1) ,  and  the  distant-destination  network 
(Experiment  3).  Additionally,  each  case  was  to  be  run  with 
and  without  a  requirement  for  intra-regional  flight  service 
and  Experiment  3  was  to  be  run  with  the  minimal  number  of 
large  aircraft.  Also,  Experiments  2,  5  and  6  were  to  assess 
the  effects  of  the  isolation  of  a  node,  a  tonnage  flow  im¬ 
balance,  and  an  aircraft  inventory  shift,  respectively. 
Finally,  three  runs  of  the  basic  case  were  to  examine  the 
sensitivity  of  the  optimal  flows  to  changes  in  the  terminal 
and  truck  costs.  This  called  for  13  runs  of  the  network  math 
program. 

However,  developments  during  the  course  of  these  runs 
led  to  modifications  in  this  plan.  The  first  problem  was 
that  of  resource  limitations  of  computer  size.  The  original 
Route  Generator  produced  the  set  of  routes  for  the  basic 

network  shown  in  Appendix  II.  When  this  list  of  76  possible 
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routes  was  translated  into  math  program  terms,  it  produced  a 
problem  with  528  variables  and  46  constraints.  This  was  more 
than  twice  the  capability  of  any  of  the  quadratic  programming 
algorithms  in  use  at  Northwestern.  It  was  therefore  decided 
to  eliminate  four-stop  routes  from  consideration,  and  use 
only  two  and  three  stop  routes. 

The  next  change  concerned  the  use  of  the  quadratic  cost 
function  itself.  The  average  total  cost  function  for  terminal 
operations  shown  earlier  possessed  the  convexity  required  for 
use  in  this  program.  However,  the  dependent  variable  in  the 
equation  was  "$/ton,"  and  its  use  in  the  objective  function 
required  that  the  equation  be  multiplied  by  a  variable  repre¬ 
senting  tons  to  produce  a  dollar  cost.  This  of  course  would 
have  left  a  cubic  equation,  which  was  not  acceptable  to  the 
program.  The  solution  was  to  rerun  the  regression  on  points 
representing  total  cost  to  produce  a  quadratic  function  di¬ 
rectly  usable  in  the  objective  function. 

This  regression  was  completed,  and  the  resulting  equation 

was: 

y  =  -.0010339x2  +  18.123x  +  2428 
-(2.27)  (23.7)  (12.1) 

2 

All  variables  were  significant  at  the  95%  level,  but  x  was 
not  significant  at  the  98%  level.  This  indicated  that  the 
total  cost  function  approached  linearity  in  the  range  of  the 
statistical  tests.  It  can  be  seen  that  the  function  was  no 
longer  convex,  but  instead  described  a  concave  parabola  which 
would  eventually  produce  a  negative  cost  for  extremely  large 
tonnage  values.  This  presented  no  immediate  problem,  because 
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additional  constraints  could  be  written  which  would  hold 
terminal  activity  to  the  upward  sloping  area  of  the  curve. 
Unfortunately,  all  of  the  quadratic  programming  algorithms 
will  check  that  the  objective  function  is  convex  before  com¬ 
mencing  the  solution,  and  the  more  efficient  programs  will 
not  solve  concave  problems.  Beale's  algorithm  did  offer  a 
solution  for  a  small  experiment,  but  it  would  not  solve  the 
same  experiment  when  the  requirement  for  a  minimum  number  of 
flights  was  included.  Also,  it  would  not  solve  the  larger 
problems  due  to  computer  resource  limits. 

It  was  decided  at  this  time  to  use  a  completely  linear 
objective  function.  The  following  points  led  to  this  deci¬ 
sion: 

1.  With  the  concave  terminal  cost  function,  only  a 
portion  of  the  experiments  could  be  solved  using  a  quadratic 
program;  the  rest  had  to  be  solved  by  a  linear  program. 

2.  The  concave  function  also  raised  the  possibility 
that  the  algorithm  would  produce  an  incorrect  or  non-global 
solution. 

3.  The  quadratic  term  in  the  cost  function  was  not 
significant  at  the  98%  level. 

4.  A  regression  on  the  total  cost  points  produced  a 

2 

linear  equation  with  an  R  (adjusted)  of  .998  with  terms 
which  were  significant  at  the  99%  level.  This  equation  was: 

y  =  16.41679x  +  2755 
(111)  (18.3) 

5.  Finally,  two  runs  on  the  same  math  program,  one  with 
linear  terms  and  one  with  quadratic,  produced  minimum  objective 
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function  values  which  were  within  0.1%  of  each  other.  This 
difference  was  clearly  more  acceptable  than  the  problems 
which  would  have  come  with  continued  use  of  quadratic  terms. ^ 

The  final  change  of  plans  involved  the  deletion  of  Ex¬ 
periment  2,  the  isolated  node  case.  This  step  was  taken 
because  early  results  showed  that  this  case  would  have  been 
redundant.  This  will  become  clear  when  the  results  are  ana¬ 
lyzed.  The  numoer  of  math  program  runs  was  therefore  reduced 
to  twelve. 

These  twelve  runs  resulted  in  seven  different  types  of 
network  solutions.  The  numerical  results  are  listed  in 
Table  IV-1,  while  the  seven  types  of  optimal  network  flows 
are  shown  graphically  in  Figure  4-1.  In  an  effort  to  compare 
the  connectivity  and  centralization  of  each  network  solution, 
absolute  numbers  have  been  assigned  to  them  based  on  the  op¬ 
timal  flows.  To  describe  connectivity,  the  number  shown 
represents  the  number  of  direct  flights  available  between 
nodes  in  the  network.  A  higher  number  denotes  more  direct, 
non-stop  service,  and  therefore  a  higher  degree  of  network 
connectivity.  The  number  representing  centralization  is  the 
number  of  in-  and  outbound  shipment  activities,  by  truck  and 
air,  at  the  busiest  node.  Again,  a  higher  number  represents 
a  greater  amount  of  centralization  of  activity  at  one  node. 
Table  IV-1  also  lists  the  minimum  objective  function  value, 
or  total  cost,  for  each  solution,  and  a  reference  to  the 
applicable  network  solution  diagram  in  Figure  4-1. 

Case  I,  or  the  basic  network,  yielded  a  solution  which 
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TABLE  IV- 1 

TABLEAU  OF  EXPERIMENTAL  RESULTS 


Conn 

* 

Cent 

** 

Cost  $ 

Solution 
Type  No. 

CASE  I 

Base  Network 

Cost  Sensitivity  Analyses: 

4 

2 

848,292 

1 

Higher  Terminal  Costs 

4 

2 

848,865 

1 

Lower  Terminal  Costs 

4 

2 

847,718 

1 

Half  Line  Haul  Truck  Costs 

4 

2 

839,741 

1 

With  X-flights 

6 

3 

875,742 

2 

CASE  II  (Experiment  1) 

Large  Network 

4 

2 

935,533 

1 

With  X-flights 

CASE  III  (Experiment  2) 

Isolated  Node 

6 

3 

975,500 

(deleted) 

3 

CASE  IV  (Experiment  3) 

Long  Distance  to  Destination 

4 

5 

1,476,000 

4 

Restriction  of  Large  Planes 
Restriction  of  Large  Planes 

2 

5 

1,510,600 

5 

with  X-flights 

5 

7 

1,527,600 

6 

CASE  V  (Experiment  4) 

Tonnage  Imbalance 

4 

2 

1,098,771 

1 

CASE  VI  (Experiment  5) 

Inventory  Shift 

4 

3 

1,237,400 

7 

‘connectivity  =  number  of  direct  city  pair  air  routes 

“centralization  =  number  of  in-  and  outbound  activities  at 
the  busiest  node 

used  only  direct  city  to  local  airport  truck  shipments  and 
large  plane  airlifts  from  each  airport  directly  to  the  desti¬ 
nation  node.  The  next  three  runs,  which  consist  of  the  sensi¬ 
tivity  analysis  of  this  basic  network,  give  exactly  the  same 
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Solution 


Type  1  : 


All  Flights  =  large  aircraft 


Solution  Type  2 : 


P 

— \  5  small  acft 


Large  acft 


^  ^largs  acft 


Solution  Type  3 : 

% 


Js 

V^6- - >0^- 

All  Flights  =  large  aircraft 


Solution  Type  4: 


Figure  4-1.  Network  Flows  Resulting  From  Experiments 
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form  of  solution,  at  different  costs.  The  terminal  costs 
were  varied  to  lower  and  upper  bounds  which  were  described 
by  the  95%  confidence  intervals  on  the  linear  total  cost 
function.  The  truck  cost  sensitivity  was  tested  by  halving 
the  line  haul  cost  per  run  with  terminal  costs  set  at  $40 
per  ton.  It  was  felt  that  this  reduction  would  better  re¬ 
flect  a  switch  to  a  less  costly  intercity  mode,  such  as 
Trailer  on  Flat  Car  (TOFC) .  None  of  these  changes  had  any 
effect  on  the  optimal  flow  pattern.  For  terminal  costs,  this 
result  was  predictable  because  they  would  have  been  incurred 
eventually,  regardless  of  the  airport  to  which  the  freight 
was  trucked.  There  was  no  possibility  that  terminal  costs 
would  fall  enough  to  lead  to  air  carriage  across  the  region, 
and  transshipment  to  another  plane.  This  was  due  to  the 
availability  of  cheap  movement  via  large  freighters,  with  a 
cost  savings  much  larger  than  potential  terminal  cost  reduc¬ 
tions. 

The  run  labeled  "Case  I  w/x  flights"  signifies  the  in¬ 
clusion  of  a  constraint  demanding  at  least  five  direct  flights 
from  nodes  1  to  2  and  3  to  4 .  This  represents  the  desire  of 
a  carrier  to  provide  a  minimum  level  of  service  between 
domestic  city  pairs.  The  resulting  flows  are  notable  in 
that  small  planes  are  used  to  satisfy  this  minimum  service 
and  to  haul  a  small  amount  (100  tons)  of  cargo  from  1  to  2 
and  3  to  4.  The  cost  of  adding  small  plane  runs  within  the 
region  plus  the  cost  of  the  additional  transshipments  at  2 
and  4  is  less  than  the  cost  of  having  five  large  planes  simply 
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stop  at  2  and  4  enroute  to  node  5.  This  solution  was  not 
motivated  by  lack  of  large  aircraft,  as  significant  slack 
remained  in  the  large  aircraft  utilization  constraint  to 
satisfy  this  requirement. 

Case  II,  or  the  first  experiment,  which  represented  an 
enlarged  region,  resulted  in  the  same  form  of  solution  as 
described  for  the  base  network.  However,  when  the  requirement 
for  the  ten  intra-regional  flights  was  added,  a  third  form  of 
solution  was  generated.  Here,  ten  large  aircraft  were  di¬ 
verted  from  direct  flights  from  1  to  5  and  3  to  5  to  make 
stops  at  2  and  4.  With  a  larger  region,  the  cost  of  an  addi¬ 
tional  large  plane  landing  and  taking  off  was  lower  than  that 
of  adding  small  plane  capacity.  This  is  due  to  the  small 
plane's  relative  inefficiency  on  longer  flights. 

Case  III,  or  Experiment  2,  was  deleted  from  the  program 
after  inspection  of  the  basic  network  solution.  Since  all 
cargo  was  moved  by  air  out  of  the  nodes,  it  was  apparent  that 
eliminating  intercity  surface  transit  for  one  node  would  have 
no  effect  on  the  optimal  solution. 

Case  IV,  or  Experiment  3,  produced  three  interesting 
solutions  to  the  problem  of  long  distance  from  region  to 
destination.  The  basic  experiment  yielded  solution  type  4, 
in  which  trucks  once  again  moved  freight  to  local  airports, 
then  large  planes  carried  it  to  node  4,  and  finally  other 
large  planes  moved  it  across  to  node  5.  Presumably  the 
flights  from  nodes  1,  2  and  3  should  have  been  flown  with 
only  a  refueling  stop  at  4,  but  this  was  eliminated  by  the 
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Route  Generator  because  the  daily  utilization  would  have 
been  nearly  18  hours  for  these  planes. 

Variations  on  this  experiment  produced  two  additional 

solutions.  When  large  planes  were  restricted  to  slightly 

more  than  the  plane  hours  required  to  move  cargo  from  4  to  5, 

2 

solution  5  resulted.  Here  all  cargo  from  nodes  2  and  3  was 
trucked  to  node  4,  while  the  cargo  from  node  1,  the  farthest 
from  node  4,  was  flown  to  node  4  on  the  remaining  five  large 
planes  and  eight  medium  planes.  This  produced  the  lowest 
connectivity  and  a  moderate  degree  of  centralization.  The 
sensitivity  analysis  provided  by  MPOS  showed  that  the  decision 
to  ship  by  medium  plane  or  by  surface  mode  would  be  highly 
sensitive  to  the  relative  costs  of  the  modes,  and  that  a  10% 
variation  in  these  costs  may  have  changed  the  optimal  flow. 

With  large  planes  still  restricted,  the  intra-regional 
flight  requirement  was  added.  As  solution  6  depicts,  this 
problem  resulted  in  a  variation  of  solution  5.  The  network 
showed  both  high  connectivity  and  high  centralization.  Five 
small  planes  carried  freight  from  1  to  2  where  it  was  trans¬ 
shipped  to  one  large  plane  and  carried  to  4.  Freight  ori¬ 
ginating  at  2  was  trucked  to  4.  The  minimum  service  require¬ 
ment  from  3  to  4  was  flown  by  five  medium  planes,  and  the 
remaining  cargo  from  3  was  trucked  to  4.  Once  again  this 
form  of  solution  was  shown  to  be  highly  sensitive  to  costs, 
particularly  truck  costs.  A  10%  increase  in  line  haul  truck 
costs  would  have  led  to  air  shipment  from  2  to  4 ,  while  a  15% 
increase  in  local  truck  costs  would  have  resulted  in  surface 
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carriage  from  1  to  4.  The  least  efficient  aircraft  used 
were  the  medium  planes  from  1  to  4.  Had  there  been  an  addi¬ 
tional  eight  hours  of  large  plane  time,  large  planes  would 
have  flown  this  cargo. 

Case  V,  or  Experiment  4,  which  analyzed  the  effects  of 
tonnage  imbalance,  differed  only  in  overall  cost  and  number 
of  large  aircraft  flown  from  the  basic  network  solution. 

Once  again,  all  flights  were  direct  from  local  airport  to 
destination. 

The  last  experiment,  run  as  Case  VI,  reduced  the  avail¬ 
ability  of  large  aircraft  to  20%  of  its  former  amount.  This 
test  was  designed  to  discover  the  optimal  use  of  a  limited 
large  plane  inventory.  The  result  (solution  type  7)  showed 
that  large  planes  were  utilized  on  the  shorter  runs  from  2  and 
4  to  node  5,  while  medium  planes  provided  direct  service  from 
1,  2  and  3  to  node  5.  Interestingly,  about  two-thirds  of 
city  l's  tonnage  traveled  by  truck  to  node  2  while  the  rest 
was  flown  from  the  local  airport  to  node  5.  This  example  ac¬ 
centuates  the  instability  of  the  optimal  solution  when  line 
haul  truck  costs  are  compared  with  medium  plane  transport  in 
the  200-300  mile  range.  Had  the  truck  costs  decreased  less 
than  $2  per  ton,  surface  shipments  would  have  moved  freight 
from  1  to  2  and  3  to  4 .  The  medium  planes  were  completely 
utilized  in  this  case,  while  small  planes  were  not  efficient 
enough  to  enter  into  the  basis. 

To  summarize  the  results  of  these  experiments,  it  is 
apparent  that  for  inter-regional  movements  large  aircraft  are 
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always  preferable  to  small  and  medium  aircraft-  For  longer 
intra-regional  legs,  such  as  from  node  1  to  node  4,  large 
aircraft  still  have  the  advantage.  But  for  shorter  legs, 
small  and  medium  aircraft  are  most  efficient.  Line  haul 
trucking  costs  will  generally  restrict  the  use  of  trucks  to 
local  airport  freight  deliveries  when  large  and  medium  air¬ 
craft  are  available.  Some  intercity  surface  movement  occurs 
if  small  aircraft  are  the  only  alternative. 

The  imposition  of  minimum  level  of  local  service  usually 
results  in  some  cost  to  the  network.  This  cost  can  be  measured 
in  the  difference  between  the  two  objective  function  values. 
These  additional  flights  should  be  performed  by  small  aircraft 
to  minimize  cost,  unless  the  alternative  to  these  intra- 
regional  flights  is  surface  transport.  In  Case  IV,  medium 
planes  moved  freight  from  3  to  4  when  no  large  planes  were 
available,  but  trucks  rather  than  small  planes  moved  the 
freight  which  exceeded  the  medium  planes'  capacity. 

The  solutions  to  the  networks  were  generally  stable, 
that  is,  not  subject  to  change  with  small  variations  in  para¬ 
meters,  especially  regarding  the  basic  network.  Although 
few  actual  cases  of  multiple  optima  were  observed,  the  imposi¬ 
tion  of  minimum  level  of  service  criteria  did  lead  to  some 
choices  among  alternate  routes  which  were  nearly  equal  in 
cost.  Some  examples  of  this  phenomenon  were  mentioned  earlier. 

The  basic  cases,  with  no  restrictions  on  aircraft  usage 
and  level  of  service,  tended  to  use  large  aircraft  on  more 
connected,  less  centralized  networks.  This  is  in  contradiction 
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to  some  models  which  are  based  on  overall  travel  time  minimi¬ 
zation.  A  fleet  of  larger  aircraft  must  give  a  lower  fre¬ 
quency  of  service  than  comparable  capacity  in  smaller  planes, 
therefore  the  cargo  spends  more  time  waiting  for  a  flight. 
Connectivity  and  centralization  did  increase  with  the  addi¬ 
tion  of  minimum  service  constraints,  but  the  only  strong  tend¬ 
ency  toward  a  hub-type  operation  occurred  in  Case  IV,  when  it 
was  assisted  by  the  addition  of  geographical  constraints. 

Even  though  increasing  returns  to  scale  in  terminal  operations 
were  not  considered,  some  centralization  into  hubs  did  occur. 
This  tendency  could  have  been  more  pronounced  had  returns  to 
scale  been  considered,  but  this  remains  a  topic  for  further 
analysis . 

It  must  be  noted  that  these  results  apply  only  to  the 
hypothetical  network  described  here.  Care  must  be  exercised 
when  drawing  generalizations  from  any  particular  air  freight 
network,  especially  from  one  constructed  of  a  non-existent 
region  using  average  transportation  costs.  Nevertheless, 
there  are  a  few  points  which  must  be  made  regarding  optimal 
flows  in  air  freight  networks . 

The  experimental  results  show  a  degree  of  interrelated¬ 
ness  among  the  surface,  terminal  and  air  phases  of  network 
operation.  This  relationship  implies  that  system  optimiza¬ 
tion  affects  the  cost  and  routing  of  freight  through  the 
three  sub-systems.  Conversely,  externally  imposed  cost  and 
routing  constraints  such  as  increased  service  between  region¬ 
al  city  pairs  will  affect  the  optimal  system  performance. 
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Attempts  by  participants  in  the  system  to  impose  these 
external  constraints  are  usually  motivated  by  corporate 
optimization  (profit  maximization) ,  but  could  lead  to  less 
than  optimal  performance  for  the  entire  system.  Another 
source  of  externally  generated  constraints  is  economic  regu¬ 
lation.  The  usefulness  of  this  model  to  these  two  parties, 
who  are  not  always  pursuing  overall  system  optimality,  is 
as  a  tool  with  which  to  estimate  the  impact  of  their  actions 
on  system  performance. 

The  results  of  these  experiments  show  that  modal  choice 
between  surface  transport  and  medium  aircraft  is  highly 
sensitive  to  the  cost  of  these  modes.  This  should  demonstrate 
both  to  corporate  rate  makers  and  to  economic  regulators  that 
costs  imposed  externally  on  one  mode  can  significantly  change 
the  optimal  network  flows.  For  instance,  in  one  case  men¬ 
tioned  above,  a  10%  increase  in  truck  costs  would  have  led  to 
the  abandonment  of  truck  service  for  air  freight  on  that  route. 
A  model  of  this  type  could  be  useful  in  predicting  specific 
instances  of  high  sensitivity  to  modal  costs. 

This  model  is  an  initial  attempt  to  describe  a  large, 
diverse  system  and  it  will  probably  not  satisfy  the  particular 
needs  of  an  analyst.  In  each  of  the  three  phases  of  operation 
there  are  constraints  specific  to  that  phase  which  would 
probably  better  describe  the  system.  For  instance,  optimal 
truck  and  aircraft  routing  will  depend  on  backhaul  availability 
and  maintenance  locations.  An  air  carrier's  fleet  composition 
will  depend  on  capital  and  air  frames  available.  These  and 
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many  other  possibilities  were  omitted  from  this  model  for 
the  sake  of  simplicity  and  flexibility.  Despite  these 
omissions  and  other  simplifying  assumptions,  the  model  does 
select  a  minimum  cost  cargo  path  through  the  network,  given 
somewhat  realistic  parameters.  All  the  solutions  reached 
during  testing  and  experimentation  were  viable  and  intuitive¬ 
ly  appealing,  although  the  need  for  more  advanced  experimenta¬ 
tion  is  clearly  indicated.  Perhaps  the  most  logical  step 
would  be  to  apply  this  package  to  an  existing  air  freight 
region.  This  would  not  only  test  the  validity  of  the  under¬ 
lying  assumptions,  but  would  also  point  the  way  toward  the 
most  productive  modifications  to  the  model. 
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It  must  be  recognized  that  this  shift  from  a  quadratic 
programming  model  to  a  linear  model  detracts  significantly 
from  the  long  term  applicability  of  this  solution.  Removing 
the  quadratic  term  prohibits  the  consideration  of  any  in¬ 
creasing  returns  to  scale  in  terminal  operations,  unless  an 
avoidable  fixed  cost  per  terminal  is  included.  This  type  of 
solution  would  have  involved  the  use  of  integer  programming 
and  branch-and-bound  techniques  to  represent  the  complete 
closing  of  unused  terminals.  This  method  was  rejected  as 
being  prohibitively  expensive  for  this  project,  and  a  linear 
programming  method  was  employed. 

2 

Solution  type  5  clearly  demonstrates  the  problems 
created  by  the  assumption  that  fixed  terminal  costs  are 
unavoidable.  Since  terminals  2  and  3  are  not  used,  the  long 
term  implication  is  that  they  would  be  closed,  thus  alle¬ 
viating  the  fixed  cost.  Without  using  an  integer  programming 
solution,  however,  they  do  remain  open,  thus  casting  doubt 
upon  the  optimality  of  this  solution  for  the  long  run. 
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37.  T1235+r2215+T2235+T3I2p+T3135+T524p+T5235- 

2?F212-2  5F22  2-2  5F23i.-2  5F2?2-50F312-50F32  2- 50F 331-50F352.LE.0 

38.  Ti341+r3221+r3241+T4131+T4141+T4441+T4442+T4541+T4543+T4641+T4645- 
10F113-i0F132-10Fi41-iDFl44-ioF145- 
2pF213-25F232-25F241-2pF244-25F245-2pF246- 

50F313-P0F  332-PJF341-50F344-50F345-50F3  4  6.LE.0 

39.  T1442+T2312+T2342+T4232+T4242+T4742+T4741+T4842+T4843+T4942+T4945- 
1 OF  11 4-1 OF  123— 10F 142-10Fx47-10F148- 

2  5F2i.4-2  5F223-25F242-25F24  7-2  5F24  8-25F2  4  9- 
5vjF  i 1 4- 5  G  F  323- P OF  342-POF  34  7-50F346-P0F  349. LE  .0 

40.  T1543+T2413+r2443+T3323+T33i3+T5O43+T5041+T5143+T5142+T5243+T5245- 
1  OF  li.  5-1  OF  12  4-1 0.F  133-10  FI  50-1  OF  151- 
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MPdS  VtRalUN  4.0 


PREVISED 

I'Libhl  iNifWuRK  CASE  Oi'tc  (jASIC  NcTwORK) 


I 

l 

I 

\ 

I 

I 

I 

I 

I 

I 

I 

I 

I 

I 


2>r2i:)-cyl-224-£5F233-25F2:>0-25F23i-25F2"j2- 
5  0F3i.5-:/OF32t-50f-.j33-50F35C-5QF35i-5CF352.LE.Q 
T25,.5  +  r2545+rio45+r3<t2  5  +  T34+S  +  T4  335  +  T4  34  5- 

2:»F2i6-A5F22  5-2DF2  3A-2  5F24  3-5OF3lfc-5uF3  25-50F334-50F3  43.Lfc.O 

1.9F101+1.9F  102+2. 2F  103  +  1. 9F 105  +  2. 2F106+1.9F IQ 7  +  1.  9F109+2.2F1 10  +  2.  IF 111+2. 2F  113 
1.9Fii4  +  2.1Fil:?+4.2Fil7  +  3*9Fil8  +  4.2Fl20  +  4.0F12l  +  4.2F123  +  4.3F124+3.9F126  +  ‘t.2Fi27 
4.2F129+4.3Fi30+4.2Fi32+4.0F133+3.9FJ.35+4.2F13b+4.2F138+4.2Fi39+4.jFl4i+4.0F142 
4 .2F 144  +  4 .2F 145  +  3. *F 14 7  +  4. 2F14B  +  4. OF  150  +  4. 3F151.lt. 500 

1.9F201  +  1.9F 202  +  2. 1F2CO+9. 5F 204  +  1 . 9F2G5  + 2. IF  206+ 1 . 9F207  +  9 . IF  20 8  +  1 . 9F209  +  2 . IF  21 G 
2.0F211  +  9.3F212  +  2.it-2i3  +  1.9F214  +  2.0F215  +  9.0F216>4,OF217  +  3.8F2l&  +  11.0F2l4  + 
4.0F220+3.9F22i+ii.4F222+4.0F223+4.iF224+li.iF225+3.6F226+4.0F227+11.4F223+ 
4.0F229+4.1F230+il.oF231+4.0F232+3.9F233+10.9F234+3.8F235+4.0F236+11.4F237+ 

4. 0F2 3  8  +  4. UF 2 o9  +  l I. 2 F 2 40  +  4. IF  241 +3. 9F2  42+li.0F2 43  +  4, OF  2  4 4  +  4. OF  2  4 5  +  11, 6F 246  + 
3.BF24  7  +  4  .OF  2  4  3  + a 1.0F249  + 3. 9F 2  50  +  4. 1F2 5 1+11. 5F2  52.lt. 500 
1.90F30i+i..90Fo02  +  2.  14F  303  +  9 . 5QF  304  +1 . 90F30  5  +  2 . 14  F  306  +  1 . 90F  307  +  9 . 10F  308  + 

1 .90F3G9  + 2. 14F3iO +  2. 0./F  311  +  9.  5  OF  3 1 2 +2 . 1  4  F3 1 3 +2  .  OOF  3 1 5 +9  .  OOF  3 1 6  *4 . 04  F  3 1 7  + 
3.8oF31a+ll.uF3l9+H.04F320+3.90F321+li.4F322+4.04F323+4.l4F324+ll.i4F325+ 
3.tsuF32b  +  4.j4F327  +  ii..4F326  +  4.04F329  +  4.i4F330  +  11.64F331  +  4.04F332+3,90F333  + 

10.'»F  334  +  3.cF  335+4.0  4F  336+11.4F33  7  +  4.04F338  +  4.04F339+il.24F340  +  4.14F34i  + 

3.90F342+i,i.0F343  +  4.O4F344  +  4.O4F345  +  ll«64F346  +  3.80F347  +  4.04F343+11.0F349  + 

3.90F350+4.14F35l+il.5F352+1.9F3i4.cE.500 

RNGQ8J 

R  NoRHS 

UPT i  M  1 2  t 
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START 
PROGRAM  ROUTE 


DIMENSION  AND 
INITIALIZE  VARIABLES 

i 

READ  NETWORK  AND 
AIRCRAFT  DATA 


7 


COMPUTE  FLYING 
TIMES  AND  AIRCRAFT 
AND  TRUCK  COSTS 


EXAMINE: 
ORIGINS:  NODES 

DESTS :  NODES 


1-4 

1-5 


ACFT  TYPES: 
SM,  MED,  LG 


LIST  NON-STOP 
CITY-PAIR  ROUTES 


COMPUTE  ROUTE 
COST  AND  HOURS 


SORT  AND  NUMBER 
ROUTE  NUMBER  BY 
O-D'S  SERVED  AND 
SEGMENTS  CROSSED 


ELIMINATE 
THIS  ROUTE 
FOR  THIS 
ACFT  TYPE 


THIS  IS  A  VALID 
ROUTE:  FILE  IT 


6 
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MNF,U,B,T,R=1,I=INPUT,P=5000 ,£=2». 

PROGRAM  ROUTE  (INPUT , OUTPUT ,T A PE4= INPUT, TAPE5=OUTPUT ) 
OIHENSION  FTIM(5,5,3) ,FCST(5,5,3) ,  RTS ( 900 , 6,  3 ) ,HRS ( 9 Q 0 , 3 ) 
DIMENSION  COST  (900,3) ,UTMAX(3)  , RNGMX ( 3 ) , FX  <  3 ) , OOC (3) ,SPD(3) 
DIMENSION  0IST(5,5),TCST (5,51 

OIHENSION  NSEG (5,5, 100 ) , NOO( 5 , 5 , 100 ) ,INSEG (5,5) ,INOD(5,5) 
DIMENSION  IVDX(5,5),IVST(5,5,10C) 

DATA  IVDX/25*i/IVST/2SG0*0/  MAXI\//0/ 

DATA  RTS/16200*0.0/ICOUNT/0/ 

DATA  NStG/2 500 *0 /NOD/2500 *0/1 NSEG/25*i/lN00/2 5*1/ 

DATA  INOMX,INSMX/2*0/ 

READ ( A , 1 0  Q )  UTMAX, RNGMX, FX, OOC, SPO 
REAO (4,101)  DIST 
105  FORMAT (5(3F1C.4/)I 
101  FORMAT (16F5.1) 

ICOL  =2 
IRON  =  1 
DO  230  IX  =  1,5 
00  230  IY  =  1,5 

TCST ( I X, I Y )  =  (0IST(IX,IY)*.6)  4  40 
IF(IX.EQ.IY)  TCST ( IX, I Y)  =  49 
IFCIX.EQ.5)  TCST  (IX, IY)  =  999999999 
IF ( I Y. EQ . 5 )  TCST  (IX, IY)  =  999999999 
DO  230  IZ  =  1,3 

FTIM(IX,IY,IZ)  =  DIST ( IX,IY)/SP0(IZ)+1.5 
FCST(IX,IY,IZ)  =  FTIM(IX,IY,IZ)  *  DOC(IZ)  4  FX(IZ) 
IF(0IST(IX, IY) .LE.RNGMX(IZ))  GO  TO  230 
FTIMdX,  IY,IZ)  =  99 
230  CONTINUE 

DO  200  J  =  1,4 
00  200  12  =  1,5 
00  212  I A C  s  1,3 
GOTCHA  =  0 
RTS(IROW,l,IAC)  =  J 
IF ( 12. EQ.  J)  GO  TO  212 

IF  (  FT IM ( J , 12 , IAC )  .GT.  UTMAX(IAC))  GO  TO  212 
IF(FTIM( J.I2.IAC) .EQ.  99)  GO  TO  212 
GOTCHA  —  1 

RTSdROW,  ICOL,  IAC)  =  12 

HRS ( IROW , IAC)  =  FTIM ( J , 12, IAC ) 

COST (I ROW, IAC)  =  FCST ( J  ,  1 2 , IAC ) 

NSEG ( J , 12,1)  =  IRON 
INSEG( J, 1 2)  =  2 
NOD ( J, I 2 , 1 )  =  IRON 
INOD(J,I*)  =  2 

IVST(J,I2,1)  =  10Q*IROH  ♦  10*J  ♦  12 
I  VOX ( J , 12  )  =  2 

212  CONTINUE  . 

IF ( GOT CHA  .EQ.C)  GO  TO  200 
IRON  =  IRON  4  1 
200  CONTINUE 
INIT  =1 

1  INIT2  =  IRON 
NOX  s  IRON* l 
ICOL  =  ICOL  ♦  1 
ICLST  =  ICOL  -  1 
00  201  K  =  INIT, NOX 
00  201  L  =  1,5 
00  213  I A 0  =  1,3 

CATCH  =0  -  -  . 

LAST  =  RTS(K, ICLST, IAD) 

IF  (LAST . EQ.Q )  GO  TO  213 
00  204  LL  =  1, ICLST 

IFfL.EQ.  RTS(K,LL,IAD) )  GO  TO  213  - 

204  CONTINUE 

IF  (FTIM(LAST,L,IAO) .EQ.99)  GO  TO  213 
HOURS  =  FTIN(LAST,L,IAO)  4  HRS (K , IAD) 

IF  (HOURS. GT.  LTMAX (IAQ) )  GO  TO  213  ~  - 

RTS (  IRON , ICOL , IAO )  =  L 
CATCH  a  1 

HP.SdROH,  IAO)  =  HOURS 

COST ( I  ROW , I AD)  *  C0ST(K,IAD)4FCST(LAST,L,IA0) 

00  202  KK=  1, ICLST 
RTS(IR0H,KK,IA0)  a  RTS (K , KK, I  AD ) 

_  2C2  CONTINUE 


:liISVsI 


RTS (K , KK, IAD) 
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IF(ICOUNT . EQ . I  ROW)  GO  TO  213 

00  206  MO  =  i,ICLST 

MOM  *  MO  *  1 

DO  206  IMM  =  MOM,ICOL 

TOES  =  RTS(IROW,IMM,IAD) 

IOR  =  RTSdROW,  MO,  IAO) 

INO  =  INOO  ( IOR , IOES) 

NOD(IOR,IOES,INO>  =  IROW 

INOO (IOR  * IOES)  =  INOO (IOR, IOES)  ♦  1 

IF(INOD(IOR, IDES) .GT. INOMX)  INOMX  =  INOQd 

CONTINUE 

ICOUNT  =  IROW 


OR, IDES) 


ICOUNT  =  IROW 
CONTINUE 

IF ( CATCH  .EQ.  0)  GO  TO  201 
00  2C5  M  =  1 , ICLST 
MM  =  M  >1 

II  =  RTS  ( IRON, M, 3 ) 

IJ  =  RTS ( IROW, MM, 3) 

INS  =  INSEG  ( II » IJ) 

NSEG ( II , I  J, INS)  =  IRON 
I NSEG ( II, IJ )  =  INSEG ( II. I J) 

tr  i  Til  o  r  r*  /  t  t  T  it  r~  r  TKiouvt 


I  NSEG  ( II,  IJ )  =  INSEG  ( II.  I  J)  1 
IF  (INSEGdI.IJ)  .GT.INSMX)  INSMX=  INSEGtll.IJ) 
DO  208  MV  =  i , M 


DO  208  MW  =  MM , ICOL 
IY  =  RTS (IROW, MV, 3) 

IZ  =  RTS  (IROW,  MW, 3) 

IVX  =  IV0X(II,IJ) 

IVSTdlf  IJ.IVX)  =  lOC*IROWd3*IYdZ 
IVOX  (II.IJ)  =  IV0X(II,IJ)  +  1 
IFdVDXdl.IJJ  .GT.MAXIV)  MAXIV  =  IV0X(II,IJ) 
CONTINUE 


UTMAX 


CONTINUE 

IROW  =  IROW  1 

CONTINUE 

IF ( INIT2  .EQ.  IROW)  GO  TO  2 
INIT  =  INIT2 
GO  TO  1 
WRITE ( 5,  111) 

WRITE(5,103)  UTMAX 
WRITE (5, 112) 

WRITE ( 5 , 103)  RNGMX 
WRITE<  5, 113) 

WRI TE ( 5 , 1 C  4 )  FT IM 
WRITE(5, 114) 

WRITE( 5,104)  FCST 
WRITE (5, 115) 

WRITE ( 5, 104)  TCST 
WRITE ( 5, 1C  5) 

DO  203  IKrl,IROW 

WRIT  E( 5,1 06 )  IK .RTS ( IK , 1 , 3) 


RNGMX 
FT  IM 
FCST 
TCST 


WRITE! 5, 106)  I K .RTS (IK , 1 , 3 ) . RTS  (IK , 2, 3 ) ,RT S < IK ,3, 3 ) ,RTS 
1RTS ( IK , 5 , 3  > ,RTS(IK,6, 3  i , HRS(IK»1) ,C0ST(IK,1> ,HRS(IK,2), 
2  HRS ( IK, 3 ) ,  COST ( IK , 3 ) 

ai.t  tui  ir 


(IK,4,3>  , 
COST (IK, 2)  * 


CONTINUE 
WRITE (5,107) 


WRITE (5,107) 

FORMAT (*  ROUTES  SERVING  THE  FOLLOWING  SEGMENTS*/*  1-2 

1  1-5  2-1  2-3  2-4  2-5  3-1  3-2  3-4  3-5 

2  4-3  4-5*) 


OO  231  IPS  =  1 , INSMX 
WRITE (5, 108 )  NSEG(1, 
IIPS) ,NSEG(2,1, IPS) , N 
2NSEG(3,1, IPS) ,NSEG(3 
3IPS) ,NSEG(4,2, IPS) ,N 
CONTINUE 
WRITE ( 5 , 109) 


NSEG(1, 5, 
,IPS), 

, NSEG (4,1* 


WKI T  t IS, 1091 

FORMAT!*  ROUTES  SERVING  THE  FOLLOWING  0-0  PRS  */*  1-2 

1  1-5  2-1  2-3  2-4  2-5  3-1  3-2  3-4  3-5 

2  4-3  4-5*) 

00  232  IPO  =  1, INOMX  _ 

WRITE (5, 110) NOO (1.2. IPO)  , NOD (1,3, IPO) , NOD ( 1,4, IPO) , NOD ( 
2NOO(2,l, IPO), NOD (2, 3, IPO), NQO (2 ,4, IPO) ,N00 (2, 5, IPO) ,NOD 
3NOO(3,2, IPO) , NOD (3, 4, IPO) , NOD (3,5, IPO) ,NOD (4,1, IPO) , NOO 
4NC0(4,3, IPO) , NOO (4, 5, IPO) 

CONTINUE 


1,5, IPO) , 
(3,1, IPO)  , 
(4,2, IPO)  , 
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2U9 
103 
1C  4 
1C  5 


SM  AC,  HRS-COST  MED  AC,  HRS 


WRITE  (5,117) 

DO  209  IQ  =  1 , MAXI V 

WRITE (5, 116) I VST (1,2, IQ)  ,1 VST (1,3, IQ) , IVST (1 , 4, IQ) , I VST ( 1 , 5, IQ) , 
II  VST (2.1, IQ) , I VST (2, 3, IQ) , IVST ( 2 ,4, IQ) , I VST (2 ,5, IQ) ,1  VST (3,1, IQ) , 
2 1  VST (3, 2, IQ), I VST (3, 4, IQ), IVST (3,5, IQ)  , I VST (4,1, IQ) , I VST (4,2, IQ) , 
3 1  VST ( 4, 3, IQ) , I  VST (4, 5, IQ) 

CONTINUE 

FORMAT  (3  !5X,F10.3) ) 

FORMAT  (5  (5X.F1Q.3) ) 

FORMAT (*1RT£.  NO.  STOPS  ON  ROUTE 
1-COST  LG  AC,  HRS-COST  *) 

FORMAT (1X,I3,,5X  6F2.0,  4X, 

FORMAT (16(14,2X1) 

FORMAT (16(14, 2X) ) 

FORMAT (//*1MAX  UTILIZATION  OF  ACFT,  HRS/DAY  */> 

FORMAT (//*  MAX  RANGE  OF  ACFT,  NON-STOP,  HOURS  */> 

FORMAT (//*  FLYING  TIME  BETWEEN  AIRPORTS,  SM,  MED  LG  ACFT*/) 
FORMATt//*  COST  OF  FLYING  SEGMENTS,  SM,  MED,  LG  ACFT*/) 

FORMAK//*  TRUCKING  COSTS,  CITIES  TO  AIRPORTS  */) 

FORMAT (IX,  16(14, 2X)) 

FORMAT (*10-0  ROUTES  BY  SEGMENT*//) 

STOP 
ENO 


3(2X,F5.2,2X  F 9, 1 ) ) 
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MAX 

UTILIZATION 

OF 

ACFT,  HRS/OAY 

12.00C 

12. CuO 

12.000 

MAX 

RAN6E  OF  ACFT , 

NON-STOP,  H03RSHIUE5 

2000. 00C 

5000.000  . 

‘  7000.000 

-  - -  * 

FLYING  TIME  BETWEEN  AIRPORTS,  SM, 

MED  LG  ACFT 

— - . -  - 

1.500 

1.944 

1.944 

2.211 

99.000 

1.944 

1.500 

2.211 

1.944 

99.0001 

1.944 

2.211 

1.500 

2.056 

99.0001 

2.211 

1.944 

2.056 

1.5GQ 

99.000 

99.000 

99.000 

99.000 

99.000 

1.500 

1.500 

1.900 

1.90U 

2.140 

9.500 

1.900 

1.500 

2.140 

1.900 

9.100 

1.900 

‘  ~ 

2.140 

. 1.500 

2.000 

9.500 

2.140 

1.900 

2.000 

1.500 

9.000 

9.50Q 

9.100 

9.500 

9.000 

1.500 

1.500 

. .  1.900 

1.900 

2.140 

9.500 

1.900 

1.500 

2.140 

1.900 

9.100 

1.900 

2.140 

1.50C 

2.0QQ 

9.500 

2.140 

'  ' 

"  1.900 

‘  '2.000 

1.500 

9.000 

9.500 

9.100 

9.500 

9.000 

1.500 

COST  OF  FLYING 

SEGMENTS,  SM,  MEO, 

LG  ACFT 

2275. 00C 

... 

2852.778 

2852.778 

3199.444 

13830.556 

2852.778 

2275.000 

3199.444 

2852.778 

13252.778 

2852.778 

3199.444 

2275.000 

2997.222 

13830.556 

3199.444 

- 

2852.778 

2997.222  ' 

2275.000 

13108.333 

13830.556 

13252.778 

13830.556 

13108.333 

2275.000 

2975.000 

3655.000 

3655.000 

4063.000 

16575.000 

3655.300 

2975.000 

4063.000 

3655.000 

“15895.000! 

3655.000 

4063.000 

2975.000 

3825.000 

16575.000, 

4063.000 

3655.000 

3825.000 

2975.000 

15725.000 1 

16575.000 

“  15895.000 - 

16575.000 

“15725.000 

2975.000 

3500.000 

4300.000 

4300.000 

4780.000 

19500.000 

4300.000 

3500.000 

4780.000 

4300.000 

18700.000 

4300.000 

‘  4788.000  . 

3500.000 

4500.000 

19500.000 

4780.000 

4300.000 

4500.000 

3500.000 

18500.000 

19500.000 

18700.000 

19500.000 

18500.000 

3500.000 

TRUCKING  COSTS, 

CITIES  TO  AIRPORTS 

49.000 

160.000 

160.000 

232.000 

♦  • 9996*09 

160.000 

49.000 

232.000 

160.000 

*  . 9996*09 

160.000 

...  .. 

232.000 

-  49.000 

190.000 

-r-,g99E«*9 

232.000 

160.000 

190.000 

49.000 

*  .9996*09 

*  .999E*Q9 

*  .9996*09 

*  .9996*09 

*  .9996*09 

*  .9996*09 
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RTE. 

NO.  STOPS  ON 

ROUTE 

SM  AC, 

HRS-COST 

med 

ACt  HRS-COST  lG  Ac 

,  HrS-CoST 

1 

1.2.  0 

0 

0 

G 

1.94 

2852.8 

1.90 

3655.0 

1.90 

4300.0 

2 

1.3.  0 

0 

0 

0 

1.94 

2852.8 

1.90 

3655.0 

1.90 

4300.0 

3 

1.4.  0 

0 

0 

0 

2.21 

3199.4 

2.14 

4063.0 

2.14 

4780.0 

-  4 

1.5.  0 

0 

0 

o 

I 

I 

9.50 

16575.0 

9.58 

19500.0 

5 

2.1.  0 

0 

0 

0 

1.94 

2852.8 

1.90 

3655.0 

1.90 

4300.0 

6 

2.3.  3 

0 

0 

0 

2.21 

3199.4 

2.14 

4063.3 

2.14 

4780.0 

7 

2.4.  0 

0 

0 

c 

1.94 

2852.8 

1.90 

3655.0 

1.90 

4300.0 

8 

2.5.  0 

0 

0 

0 

1 

I 

9.10 

15895.0 

9.10 

18700.0 

9 

3.1.  0 

J 

0 

a 

1.94 

2852.8 

1.90 

3655.0 

1.90 

4300.0 

10 

3.2.  0 

0 

0 

0 

2.21 

3199.4 

2.14 

4063.0 

2.14 

4780.0 

11 

3.4.  0 

0 

0 

0 

2.06 

2997.2 

2.00 

3825.0 

2.00 

4500.0 

12 

3.5.  0 

c 

0 

0 

I 

I 

9.50 

16575.0 

9.50 

19500.0 

13 

4.1.  0 

0 

0 

0  -  . 

2.21 

-  3199.4 

2.14 

4063.0 

2.14 

4780.0 

14 

4.2.  0 

0 

0 

0 

1.94 

2852.8 

1.90 

3655.0 

1.90 

4300.0 

15 

4.3.  C 

0 

0 

G 

2.G6 

2997.2 

2.00 

3825. G 

2.00 

4500.0 

16 

4.5.  0 

0 

0 

0  - 

I 

I 

9.00 

15725.0 

9.00 

18500.0 

17 

li2o 3* 

0 

0 

0 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9080.0 

[1® 

1.2.4. 

0 

c 

0 

3.89 

57G5.6 

3.80 

7310.0 

3.80 

8600.0 

119 

1.2.5. 

0 

0 

0  . 

I 

~  "  I 

11.00 

19550.0 

11.00 

23000.0 

,20 

1  •  3  •  2« 

0 

0 

G 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9080.0 

i  21 

1  •  3  •  4  • 

0 

c 

0 

4.00 

5850. 0 

3.90 

7480.3 

3.99 

8800.0 

22 

1.3.5. 

0 

0 

0 

I 

- .  I  ' 

11.40 

20230.0 

11.40 

23800.0 

23 

0 

0 

0 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9080.0 

124 

1  • 4*  3* 

0 

0 

G 

4.27 

6196.7 

4.14 

7888.0 

4.14 

9280.0 

25 

1.4.5. 

0 

0 

0 

I 

I 

11.14 

19788.0 

11.14 

23280.0 

26 

2.1.3. 

0 

0 

0 

3.89 

5705.6 

3.80 

7310.0 

3.80 

8600.0 

27 

2.1.4. 

0 

0 

0 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9080.0 

j28 

2.1.5. 

0 

0 

o 

I 

. .  I 

11.40 

20230.0 

11.40 . 

23800 iQ 

129 

2.3.1. 

0 

0 

0 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9080.0 

|3t 

2.3.4. 

0 

c 

G 

4.27 

6196.7 

4.14 

7888.0 

4.14 

9280.0 

31 

2.3.5. 

0 

0 

G 

I 

I 

11.64 

20638.0 

11.64  ' 

24260.0 

32 

0 

0 

0 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9080.0 

33 

2  •  4  •  3  • 

0 

c 

G 

4.00 

5850.0 

3.90 

7480.0 

3.90 

8800.0 

34 

2 . 4. 5. 

0 

0 

0  -  - 

I  ' 

— .  I 

10.90 

19380.0 

10.90 

22800.0- 

35 

3.1.2. 

0 

0 

0 

3.89 

5705.6 

3.80 

7310.0 

3.80 

8600.0 

36 

3.1.4* 

0 

0 

G 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9060.0 

37 

3.1.5. 

0 

0 

0 

I 

I 

11.40 

20230.0 

11.40- 

-23800.0 

30 

3. 2. 1. 

0 

0 

0 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9080.0 

39 

3.2.4. 

0 

0 

c 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9080.0 

40 

3.2.5. 

0 

0 

c 

I  “ 

-  I 

11.24 

~  19956.0 

11.24 — 

23480.0“ 

41 

3.4. 1. 

0 

0 

0 

4.27 

6196.7 

4.14 

7886.0 

4.14 

9280.0 

42 

3.4.2. 

0 

0 

fi 

4.00 

5850.0 

3.90 

7480.0 

3.90 

8800.0 

43 

3.4. 5. 

0 

0 

0  - 

I 

-  - x 

11.00 

19550.0 

-11.00— 

23000.0  - 

44 

4.1.2. 

0 

0 

0 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9060.0 

45 

4.1.3. 

c 

0 

0 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9080.0 

46 

4.1.5. 

0 

0 

0 - 

-i — 

-  x. 

11.64 

20638.0 

11.64 — 

24280.0” 

47 

4.2.1. 

0 

0 

0 

3.89 

5705.6 

3.80 

7310.0 

3.60 

8600.0 

48 

4.2.3. 

0 

0 

0 

4.16 

6052.2 

4.04 

7718.0 

4.04 

9060.0 

49 

4.2.5. 

0 

0 

0 . 

-  I  — 

- x 

11.00 

19550.0 

Hi  oo- 

23000.9 

50 

4.3.1. 

0 

0 

0 

4.00 

5850.0 

3.90 

7460.0 

3.90 

6600.0 

51 

4.3. 2. 

0 

0 

G 

4.27 

6196.7 

4.14 

7886.0 

4.14 

9260.0 

52 

4. 3*5. 

0 

0 

6  -■ 

"  I  — 

- r 

Hi  50 

20400.0 — 1IT50 — 

24000.0 

53 

l«2o 3* 

4. 

0 

0 

6.21 

9049.4 

6.04 

11543.0 

6.94 

13560.0 

,54 

1.2.4. 

s. 

0 

G 

5.94 

8702.8 

5.80 

1113S»0 

_ g*»J— 
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55 

1«3»2«4* 

0 

0 

6.10 

8905.0 

5.94 

11373.0 

5.  94  ' 

13380.0  ; 

56 

1*3*  4*  2 • 

0 

0 

5.94 

8702.8 

5.80 

11135.0 

5.80 

13100.0 

57 

1  * 4* 2.3. 

s 

c 

6.37 

9251.7 

6.18 

11781.0 

6.18 

13860.0 

58 

1  • 4*  3 •  2  • 

0 

0 

6.48 

9396.1 

-  6.28 

11951.0 

-6.28 

"  14060.0- 

59 

2. 1.3. 4. 

c 

0 

5.94 

8702.8 

5.80 

11135.0 

5.80 

13100.0 

60 

2»1«4«3« 

0 

0 

6.21 

9049.4 

6.04 

11543.0 

6.04 

13580.0 

61 

2  « 3* 1*  4* 

0 

0 

6.37 

9251.7 

6.18 

11781.0 

6.18  - 

13860.0 

62 

2. 3. 4.1. 

c 

0 

6.48 

9396.1 

6.28 

11951.0 

6.28 

14060.0 

63 

2 . 4. 1.3. 

0 

0 

6.10 

8905.0 

5.94 

11373.0 

5.94 

13380.0 

64 

2. 4. 3.1. 

0 

0 

5.94 

8702.8 

5.80 

11135.0 

5.80 

13100.0 

65 

3«1«2«4« 

c 

0 

5.83 

8558.3 

5.70 

10965.0 

5.70 

12900.0 

66 

3olo4«2o 

0 

0 

6.10 

8905.0 

5.94 

11373.0 

5.94 

13380.0 

67 

3*2* 1 • 4# 

0 

0 

6.37 

9251.7 

6.18 

11781.0 

6.18 

13860.0 

68 

3. 2. 4.1. 

c 

c 

6.37 

9251.7 

6.18 

11781.0 

6.18 

13860.0 

69 

3«  4*  1«  2  • 

0 

0 

6.21 

9049.4 

6.04 

11543.0 

6.04 

13580.0 

70 

3«  4*  2* 1  • 

0 

0 

5.94 

8702.8 

5.80 

11135.0 

“5.80 

“13100.0  “ 

71 

4. 1.2. 3. 

c 

0 

6.37 

9251.7 

6.18 

11781.0 

6.18 

13860.0 

72 

4.1. 3. 2 . 

0 

0 

6.37 

9251.7 

6.18 

11781.0 

6.18 

13860.0 

73 

4  •  2  •  3  • 

0 

0 

5.83 

8558.3 

'  5.70 

10965.0 

5.70 

“  12900.0 

74 

4«2«3tlf 

0 

b 

6.10 

8905.0 

5.94 

11373.0 

5.94 

13380.0 

75 

4. 3. 1.2. 

0 

0 

5.94 

8702.8 

5.80 

11135.0 

5.80 

13100.0 

76 

4.3. 2.1. 

0 

0 

6.21 

9049.4 

6.04 

11543.0 

6.04 

”  13580.0 

77 

0  8  0  0 

0 

c 

I 

I 

I 

I 

I 

I 
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APPENDIX  III 

SIMULATION 


IS 


Segment  Two- 
Inbound  Planes 


GENERATE 
INBOUND  PLANES 


APPENDIX  III-3 


an 


© - 

PALLETS 


I 


ENTER:  TAKE 
MHE  (LOADER) 

J 

TAKE  PLANELOAD 
PALLETS 
FROM  READY 

Jf 

r 

ADVANCE  ROUND 
TRIP  TO  ACFT 

J» 

ADVANCE-LOAD 
PALLETS  ON  ACF 

LEAVE  THE 

MHE 

J» 

LEAVE  ACFT 
PARKING  RAMP 

.  J 1 

j  TERMINATE  1 

SPLIT 


ODD  CARGO 

ENTER:  TAKE 

FORKLIFT 

r  i 

TAKE  PLANE¬ 
LOAD  ODD  CGO 
FROM  READY 

I  J, 

ADVANCE  ROUND 
TRIP  TO  ACFT 

- J> 

ADVANCE-LOAD 
ODD  CARGO 

: 


LEAVE  THE 
FORKLIFT 


TERMINATE 


TIMER  AND 
REPORT  GENERATOR 
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VARIABLE  DESCRIPTION  LIST 


GPSS  CURRENT 

NAME  VALUE  UNITS  MEANING 


APCST 

9 

$/day/sq  mtr 

DTARA 

1440 

sq  mtrs 

DTCAP 

91000 

kg 

FOCST 

159 

$/day 

FORCP 

4500 

kg/forklift 

LOCDX 

100 

/100 

LPCAP 

60000 

kg/plane 

LSCST 

8 

$/ton 

LSSST 

300 

$/hr 

LTARA 

700 

sq  mtrs 

LTCAP 

3650 

kg 

MACST 

480 

$/day 

MHCST 

277 

$/day 

MHECP 

18000 

kg/loader 

MPCAP 

25000 

kg/plane 

ODCST 

38 

$/ton 

ODOFT 

100 

kg/sec 

OTPSZ 

5 

PCTOD 

250 

%  (pts/1000) 

PCTPA 

750 

%  (pts/1000) 

PCTPL 

200 

%  (pts/1000) 

PCTSM 

500 

%  (pts/1000) 

PKGSZ 

1800 

sq  mtrs 

PLCST 

23 

$/ton 

PLOFT 

24 

sec/kg  x  1000 

PLTWT 

2500 

kg/pallet 

PSCST 

20 

$/hour 

RDCST 

48 

$/10  tons 

SPCAP 

10000 

kg/plane 

TNPXS 

500 

tons 

TNTD 

500 

tons 

TNTL 

•  500 

tons 

TPCST 

6 

$/day/sq  mtr 

XLOS 

600 

%  (pts/1000) 

XPAL 

400 

%  (pts/1000) 

cost  of  acft  ramp  (rent  +  construction) 
parking  area  used  by  10  large  trucks 
avg  load  of  10  large  trucks 
cost  of  forklift,  operator,  supt  crew 
cpcty  of  forklift  for  odd  cargo 
location  index 

lg  plane  cpcty,  @67%  load  factor 
storage  cost  for  loose  cargo 
cost  of  mech  loose  sorter,  men,  docim. 
parking  area  used  by  10  small  trucks 
avg  load  of  10  small  trucks 
wages  for  pallet-building  team 
cost  of  material  handler,  load  team 
cpcty  of  pallet  material  hand  equip 
med  plane  cpcty,  @67%  load  factor 
cost  of  odd  cargo  storage 
offload  rate  for  odd  size  cargo 
selects  combo  of  med  &  lg  planes 
%  of  shipments  which  are  odd  size 
%  of  acft  loads  palletized 
%  of  truck  shipments  palletized 
%  of  outbound  planes  of  smaller  type 
ramp  space  reqd  per  10,000  kg  load 
cost  of  palletized  cargo  storage 
time  reqd  to  offload  pallet  from  acft 
avg  wt  of  loaded  pallet 
cost  of  palltzd  cargo  sorting  &  handing 
cost  of  storage  space  on  ready  line 
cpcty  of  sm  plane  @67%  load  factor 
amt  cargo  arrvng  by  air  for  air  dept 
amt  cargo  arrvng  lg  trk  for  air  dept 
amt  cargo  arrvng  sm  truck  for  air  dept 
cost  of  trk  pkng  area  (rent  +  cnstrctn) 
%  air-air  xshppd  pallts  to  be  resorted 
%  air-air  xshppd  pallts  as  thru  pallts 
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PLOP  T 

PI/xPlAuLt 
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VITA 


Peter  W.  Russo  was  born  in  Brooklyn,  New  York  on  4  March 
1949.  He  attended  Manhattan  College,  Bronx,  New  York,  while 
working  as  a  freight  conductor  for  the  Penn  Central  Railroad. 

Upon  receiving  his  bachelor's  degree  in  Civil  Engineer¬ 
ing  in  1971,  he  entered  the  U.  S.  Air  Force  pilot  training 
program.  Captain  Russo  has  since  logged  nearly  3,000  hours 
flying  the  Lockheed  C-130  Hercules  transport  aircraft  on 
various  assignments  world-wide.  Upon  completion  of  these 
Air  Force  sponsored  studies  at  Nor thwe stern,  he  will  be 
assigned  to  the  Air  Terminal  Operations  Center  at  RAF  Milden- 
hall.  United  Kingdom. 
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